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Abstract: Different from the system in classical mathematics, a Smarandache system is 
a contradictory system in which an axiom behaves in at least two different ways within the 
same system, i.e., validated and invalided, or only invalided but in multiple distinct ways. 
Such systems exist extensively in the world, particularly, in our daily life. In this paper, we 
discuss such a kind of Smarandache system, i.e., non-solvable ordinary differential equation 
systems by a combinatorial approach, classify these systems and characterize their behaviors, 
particularly, the global stability, such as those of sum-stability and prod-stability of such 
linear and non-linear differential equations. Some applications of such systems to other 
sciences, such as those of globally controlling of infectious diseases, establishing dynamical 
equations of instable structure, particularly, the n-body problem and understanding global 
stability of matters with multilateral properties can be also found. 

Key Words: Global stability, non-solvable ordinary differential equation, general solution, 
G-solution, sum-stability, prod-stability, asymptotic behavior, Smarandache system, inherit 
graph, instable structure, dynamical equation, multilateral matter. 

AMS (2010): 05C15, 34A30, 34A34, 37C75, 70F10, 92B05 



§1. Introduction 

Finding the exact solution of an equation system is a main but a difficult objective unless some 
special cases in classical mathematics. Contrary to this fact, what is about the non-solvable 
case for an equation system? In fact, such an equation system is nothing but a contradictory 
system, and characterized only by having no solution as a conclusion. But our world is overlap 
and hybrid. The number of non-solvable equations is much more than that of the solvable 
and such equation systems can be also applied for characterizing the behavior of things, which 
reflect the real appearances of things by that their complexity in our world. It should be noted 
that such non-solvable linear algebraic equation systems have been characterized recently by 
the author in the reference [7]. The main purpose of this paper is to characterize the behavior 
of such non-solvable ordinary differential equation systems. 



1 Received November 16, 2012. Accepted March 1, 2013. 
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Assume m, n > 1 to be integers in this paper. Let 

X = F{X) {DES 1 ) 

be an autonomous differential equation with F : R n — > R” and F( 0) = 0, particularly, let 

X = AX {LDES 1 ) 

be a linear differential equation system and 

x {n) + + ---+a n x = 0 (LDE n ) 

a linear differential equation of order n with 





an 


a 12 ■ 


O'ln 




Xl{t) 




" h{t,x) ' 


A = 


a 21 


022 ' 


n 


x = 


X2 (t) 


and F(t, X) = 


h{t,x) 




&nl 


a n 2 ■ 






_ x n {t) 




_ fn{t,X) _ 



where all a,;, a,y, 1 < i,j < n are real numbers with 

X = (xi,X2, ■ ■ ■ ,i n ) T 

and fi(t) is a continuous function on an interval [a, b] for integers 0 < i < n. The following 
result is well-known for the solutions of {LDES 1 ) and ( LDE n ) in references. 

Theorem 1 . 1 ( [13] ) If F(X) is continuous in 

U{X 0 ) : \t-t 0 \<a, \\X-X 0 \\<b {a > 0, b > 0) 

then there exists a solution X(t) of differential equation {DES 1 ) in the interval \t — to\ < h, 
where h = min {a,b/M}, M = max ||F(f,X)||. 

(t,X)£U(t 0 ,X 0 )" 

Theorem 1 .2( [13] ) Let A i be the kt-fold zero of the characteristic equation 

det(A \Inxn) = | A A/ n xn| = 0 

or the characteristic equation 

X n T aiA" 1 ■ • • -(- a„_iA -j- a n — 0 

with k\ + 1’2 + • • • + k s = n. Then the general solution of {LDES 1 ) is 

n 
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where, Ci is a constant, fl^t) is an n-dimensional vector consisting of polynomials in t deter- 
mined as follows 



Pi(t) = 



P 2 {t) = 



til 
^21 

tnl 

tilt + t\2 

hi t + h2 

tnlt + t n 2 



4W = 



tn y-fci-l i 1 12 fk i -2 _i_ . . , f 

(fci-l)r + (fci — 2)! C + + Clfci 

v^ tkl ~ 1 + v^w tkl ~ 2 + --- +t ^ 



Pk 1+ l(t) = 



t n l -|-k^—l | t n 2 -A&1 — 2 



ii(fci+i) 
*2(fci + l) 



+ • • • + t n k i 



Phi +2(t) ~ 



tn(ki+l) 
tilt + 1 12 
t’2\t + t22 

tnlt + t n 2 



/?„(*) = 



*l(n-fc a +l) _ifc.-l , tj(n — fc s +2) .fc„-2 , 1 + 

(fc»-l)l 6 ^ (fc s — 2)! 6 “ r ~r Ur, 

t 2 (n-fc a +l) 4 fc,-l | *2(n-fc a +2) ^fc,-2 1 , J. 

(fc»-l)! 1 ' l_ (k s - 2)! 1 + " l " b2r ‘ 



n(n-k s + 1) — 1 



(fc,-l)! 



l(n-fc e +2) ^fc.-2 



(fe.-2)! 



+ ' • ’ + t r , 



with each tij a real number for 1 <i,j < n such that det([ty] ) ^ 0 



' A ls 
A 2 , 



if 1 <i < k \ ; 
if k\ + 1 < i < k2', 



[ X s , if ki + k 2 H 1- k s - 1 + 1 < i < n. 
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The general solution of linear differential equation ( LDE n ) is 

S 

£(c^ 1 + Ci2t k ' 2 + • • • + Ci(ki~i)t + Cikffe^, 
with constants Cij, 1 < i < s,l < j < ki- 

Such a vector family /3.j (t)e cti 4 , 1 < i < n of the differential equation system (LDES 1 ) and 
a family t l e Xit , 1 < l < ki, 1 < * < s of the linear differential equation ( LDE n ) are called the 
solution basis , denoted by 

SS = { (t)e ait | 1 < i < n } or if = { t l e Xit \ 1 < i < s, 1 < l < hi }. 

We only consider autonomous differential systems in this paper. Theorem 1.2 implies that 
any linear differential eciuation system (LDES 1 ) of first order and any differential equation 
( LDE n ) of order n with real coefficients are solvable. Thus a linear differential equation system 
of first order is non-solvable only if the number of equations is more than that of variables, and 
a differential equation system of order n > 2 is non-solvable only if the number of equations 
is more than 2. Generally, such a contradictory system, i.e., a Smarandache system [4]-[6] is 
defined following. 

Definition 1.3([4]-[6]) A rule 1Z in a mathematical system (E;7£) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set X, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (E; TV) is a mathematical system which has at least one Smaran- 
dachely denied rule 1Z. 

Generally, let (Ei;7\li) (T>2',7Z2), ■■■ , (E m ;7£ m ) be mathematical systems, where 1Z\ is a 
rule on Ej for integers 1 < i <m. If for two integers i,j, 1 < i, j < to, E,; ^ E j or Ej = Ej but 
7 Zi ^ TZj, then they are said to be different , otherwise, identical. We also know the conception 
of Smarandache multi-space defined following. 



Definition 1.4([4]-[6]) Let (Ei;7£i), (Ti 2 ',TZ' 2 ), •••, (E m ;7 Z m ) be m > 2 mathematical spaces, 

m ~ vn 

different two by two. A Smarandache multi-space E is a union (J E,; with rules 1Z = (J 7 Zi on 

i= l »= 1 

E, i.e., the rule 7 Zi on Ej for integers 1 <i<m, denoted by ^E;7 ^ . 



A Smarandache multi-space (y,;TZ^J inherits a combinatorial structure, i.e., a vertex-edge 
labeled graph defined following. 



Definition 1.5([4]-[6]) Let (ll;lZ^ 

m r^, ^ 

(J 7 Zi. Its underlying graph G E, R 
i= l L 



be a Smarandache multi-space with E = (J Ej and TZ = 
is a labeled simple graph defined by 



( G 


E, R 


) 


( G 


E, R 


) 



{Ei, E 2 , • • • , E m }, 

{ (Sj, Ej) I Ej ns^0,l< i,j < to} 
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with an edge labeling 






where w is a characteristic on E* P E j such that E* P E j is isomorphic to E^ P E; if and only 
if tu(Ej P| Ej) = vj (Efc P E;) for integers 1 < i,j, k, l < to. 



Now for integers ?ro, n > 1, let 

X = P(X), X = F 2 (X),--- ,X = F m {X) (DESK) 



be a differential equation system with continuous p : R" — > R" such that p(0) = 0, particu- 
larly, let 

X = A x X, ■ ■ ■ , X = A k X , ...,X = A rn X (LDESl J 

be a linear ordinary differential equation system of first order and 



x ^ + • • • + aflx = 0 
x ( - n ' > + + • • • + aJ^x = 0 



[ £ (n) + ^ d 1- OmU = 0 

a linear differential equation system of order n with 





l 


[k] 

«12 • 


[fc] 1 

• • a ln 




Xl(t) 


A k = 


[fc] 

a 21 


[fc] 

a 22 


[fc] 

•• a 2n 


and X = 


x 2 (t) 




1 

© 


[k] 

<2 • 


[fc] 

‘ * dun 




_ X n {t) 



\k] . 

where each off is a real number for integers 0 < k < m, 1 < i, j < n. 



( lde ») 



Definition 1.6 din ordinary differential equation system (DESK) or (LDESff) (or (LDEK)) 
are called non-solvable if there are no function X(t) (or x(t)) hold with (DESK or ( LDES K 
(or (LDEK) unless the constants. 



The main purpose of this paper is to find contradictory ordinary differential equation 
systems, characterize the non-solvable spaces of such differential equation systems. For such 
objective, we are needed to extend the conception of solution of linear differential equations in 
classical mathematics following. 



Definition 1.7 Let Sf be the solution basis of the ith equation in ( DES K- The V -solvable, A- 
solvable and non-solvable spaces of differential equation system (DESK are respectively defined 
by 

mm mm 

u s i pk and u s ? - n ^ 

2=1 2=1 2=1 2=1 

where Sf is the solution space of the ith equation in (DESK- 
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According to Theorem 1.2, the general solution of the ith differential equation in ( LDES 
or the ith differential equation system in ( LDE is a linear space spanned by the elements 
in the solution basis 3§i or ^ for integers 1 < i < m. Thus we can simplify the vertex-edge 
labeled graph G ^,2? replaced each by the solution basis 38 i (or %) and by 

p| 38 j (or % pj ^j) if 38% P 38 j ^ 0 (or ^ D^j ^ 0) for integers 1 < i, j < in. Such a vertex- 
edge labeled graph is called the basis graph of ( LDES (( LDE ] " )), denoted respectively by 
G[LDES or G[LDE r r l n \ and the underlying graph of G[LDESm] or G[LDE r r ' n \. i.e., cleared 
away all labels on GlLDES^] or GILDER] are denoted by G[LDES or G[LDE r r ' n ], 

m m 

Notice that n s9 = u S%, i.e., the non-solvable space is empty only if m = 1 in 
2—1 2—1 

(. LDEq ). Thus G[LDES 1 ] ~ K\ or G[LDE n \ ~ K\ only if m = 1 . But in general, the 
basis graph G[LDES^ 2 \ or G[LDE]^\ is not trivial. For example, let to = 4 and 38% = 
{e Xlt ,e X2t ,e Xst }, 38% = {e Ast , e Xit , e Ast }, 38% = {e Alt , e Aat , e A5 *} and 38% = {e A4t , e Ast , e Ae ‘}, 
where A j, 1 < i < 6 are real numbers different two by two. Then its edge-labeled graph 
G[LDES or GILDER] is shown in Fig. 1.1. 




Fig. 1.1 

If some functions Fi(X), 1 < i < to are non-linear in ( DES % n ), we can linearize these 
non-linear equations X = Fi(X) at the point 0, i.e., if 

Fi(X) = F'(0)X + Ri{X), 

where F/( 0) is an n x n matrix, we replace the ith equation X = Fi(X) by a linear differential 
equation 

X = F'MX 

in ( DES % n ). Whence, we get a uniquely linear differential equation system ( LDES from 
( DES and its basis graph G[LDES Such a basis graph G[LDES of linearized differen- 
tial eciuation system ( DES ,^) is defined to be the linearized basis graph of (DES%, 2 ) and denoted 

by G[DESU- 

All of these notions will contribute to the characterizing of non-solvable differential eciuation 
systems. For terminologies and notations not mentioned here, we follow the [13] for differential 
equations, [2] for linear algebra, [3]- [6], [11]-[12] for graphs and Smarandaclre systems, and [1], 
[12] for mechanics. 
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§2. Non-Solvable Linear Ordinary Differential Equations 

2.1 Characteristics of Non-Solvable Linear Ordinary Differential Equations 

First, we know the following conclusion for non-solvable linear differential equation systems 
{LDESD or [LDE^). 

Theorem 2.1 The differential equation system ( LDES ff) is solvable if and only if 

(I Til |A 2 XI nxn |i ‘ ‘ ‘ i | A m A/ n xn |) 7 ^ -1 

i.e., ( LDEq ) is non-solvable if and only if 

(I Til ^rtxm | A 2 XI nxn I ? * * * 5 \A m XI nxn | ) = 1- 

Similarly, the differential equation system (LDEfff) is solvable if and only if 

(Pi(A),P 2 (A),--- ,P m ( 
i.e., (LDEfff) is non-solvable if and only if 

(Pi(A),P 2 (A),-- - ,P m (A)) = l, 

where Pi(X) = A" + a[^A" _1 + • • • + a|°J i _ 1 ^A + af^ for integers 1 < i < m. 

Proof Let An, A, 2 , • • • , A m be the n solutions of equation |Aj — AI„ xn | = 0 and Mi the 
solution basis of ith differential equation in (LDESff) or (LDEfff) for integers 1 < i < m. 
Clearly, if (LDESff) ((LDEfff)) is solvable, then 

m m 

Pi 38 i ^ 0, i.e., P{A* 1 , Ai 2 , , Kn} 7^ 0 

i = 1 i= 1 

m 

by Definition 1.5 and Theorem 1.2. Choose Ao € fl {An, Aj 2 , ■ ■ • , A,„}. Then (A — Ao) is a 

i — 1 

common divisor of these polynomials |Ai — A / nxn , |A 2 — XI nxn \, • • • , \A m — XI nxn \. Thus 
(I Tli XI nxn , | A 2 XI nxn \ , • • • , | A m XI nxn \ ) 1. 



Conversely, if 

(I Til A/„xn, | A 2 A/ nxn | ) * * * ? T. m A/„ xn | ) 1, 

let (A— Aoi), (A— Ao 2 ), • • • , (A— Ao;) be all the common divisors of polynomials \Ai — XI nxn , \A 2 — 
XI n X n | ? • • • , | A m — XInxnl, where Aoi yf Acq if i j for 1 < i,j < l. Then it is clear that 

Cie At)1 + C 2 e x ° 2 + • • • + Cie x °‘ 

is a solution of ( LEDq ) ((LDEfff)) for constants Ci, C 2 , • • • , Cp □ 

For discussing the non-solvable space of a linear differential equation system (LEDS^f) or 
(LDElff) in details, we introduce the following conception. 
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Definition 2.2 For two integers 1 < i,j < m, the differential equations 



in (LDESfff) or 



dXj 

dt. 



= A.jX 



d*± 

dt 



= AjX 



x^ + af^x^ n ^ d- • • • d- afU x = 0 
x + • • • + Oj^x = 0 



in (LDEfff) are parallel if 2%i[\2%j = 0. 



Then, the following conclusion is clear. 



(LDES& 



(LDE%) 



Theorem 2.3 For two integers 1 < i,j < m, two differential equations ( LDES\j ) (or (LDEfj)) 
are pai'allel if and only if 



( | A{ | XI n x n > | Aj | XI n xn) 



1 (or (Pi(X),Pj(X)) 



1), 



where (f(x),g(x)) is the least common divisor of f(x) and g(x), Pk(X) 

4°(l-i) A + a in for k =i,j- 



\ n + a^lX"- 1 + ■ ■ ■ + 



Proof By definition, two differential equations (LEDSfj) in ( LDES are parallel if and 
only if the characteristic equations 



Aj, XI n x n | — 0 and | Aj XI n x n | — 0 

have no same roots. Thus the polynomials \Aj\ — X I nxn and \Aj \ — X I nxn are coprime, which 
means that 

( | Ai XI n x n > | Aj XI n x n ) = 1 • 

Similarly, two differential equations (LEDf-) in (LDE’ff) are parallel if and only if the 
characteristic equations PfX) = 0 and If (A) = 0 have no same roots, i.e., (PfX), Pj( A)) = l.D 

Let f(x) = a 0 x m + aicc™” 1 d 1- a m _ \X + a m , g(x) = b 0 x n + bix d h 6 n _icc + b n 

with roots X\,X 2 , • • • , x m and t/i , 2/2 , ■ ■ ■ , y n , respectively. A resultant R(f , g) of f(x) and g(x) 
is defined by 

R(f,9) = a™b£Y[(xi - yj). 

The following result is well-known in polynomial algebra. 

Theorem 2.4 Let f(x) = aoX m + aix m_1 d h a m -ix + a m , g(x) = box n d- &ix n_1 d b 
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b n -\X + b n with roots xi, X2, ■ ■ ■ , x m and y 1,1/2, • ■ ■ ,y n , respectively. Define a matrix 



Then 



a 0 a 1 

0 a 0 a 1 



0 

0 



V(f,g) = 



0 ••• 0 0 

bo bi ■■■ b n 

0 b 0 h ■■■ 



clq a 1 • • • 

0 ••• 0 0 
bn 0 • • • 0 



0 



0 0 b 0 bi ■■■ b n 



R(f,g) = det V(f,g). 



We get the following result immediately by Theorem 2.3. 

Corollary 2.5 ( 1 ) For two integers 1 < i,j < m, two differential equations ( LDESl ) are 
parallel in (LDESff) if and only if 



R{\Ai - AJ„xn|, I Aj - XInxn\) 0, 



particularly , the homogenous equations 



V{\Ai - XI nxn \, \Aj - XI nxn \)X = 0 



have only solution (0, 0, • • • , 0) T if \Ai — XI nX n\ = uoA™ + aiX n 1 + • • • + a n -\X + a n and 
^ y ^ 

2 n 

| Aj — XI nxn \ = boX n + b\X n 1 + • • • + b n - iA + b n . 

( 2 ) For two integers 1 < i,j < m, two differential equations (LDEfj) are parallel in 
(LDEffi) if and only if 

R(Pi(X), Pj(X)) 7^ 0 , 



particularly, the homogenous equations V (Pj(A) , Pj (A))X 



0 have only solution (0, 0, • • • , 0) 5 



2n 



Proof Clearly, | Ai — XI nxn \ and | Aj — XI nxn \ have no same roots if and only if 



R(\Ai — AJ„xn|, | Aj — XI n x n | ) 7 ^ o, 



which implies that the two differential equations ( LEDSX ) are parallel in ( LEDS and the 
homogenous equations 

V(\Ai - XI nxn \, | A : - XI nxn \)X = 0 

have only solution (0,0, • • • ,0) T . That is the conclusion (1). The proof for the conclusion (2) 



is similar. 



2 n 



□ 
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Applying Corollary 2.5, we can determine that an edge (Mi, Mj) does not exist in GlLDESf) 
or G\LDE(f\ if and only if the ith differential equation is parallel with the jth differential equa- 
tion in ( LDES (f) or ( LDE (f). This fact enables one to know the following result on linear 
non-solvable differential equation systems. 

Corollary 2.6 A linear differential equation system (LDESff) or (LDEff) is non-solvable if 
(^(LDESff) fs K m or (^(LDEff) qk K m for integers m,n > 1. 



2.2 A Combinatorial Classification of Linear Differential Equations 

There is a natural relation between linear differential equations and basis graphs shown in the 
following result. 



Theorem 2.7 Every linear homogeneous differential equation system (LDES^f) (or (LDEff)) 
uniquely determines a basis graph G{LDESf(\ (G[LDE!f\) inherited in (LDESff) (or in (LDEff) ). 
Conversely, every basis graph G uniquely determines a homogeneous differential equation system 
(LDESfO ( or (LDE™)) such that G[LDES^\ ~ G (or GILDER] ~ G). 



Proof By Definition 1.4, every linear homogeneous differential equation system (LDES 1 ^) 
or (LDElf) inherits a basis graph G[LDESf J or G[LDE(f\, which is uniquely determined by 
(LDESl) or (LDE™). 

Now let G be a basis graph. For \/v € V(G), let the basis M v at the vertex v be M v = 
{ /3, : (f)e ait | 1 < i < n v } with 



' Ar, 
A2, 



if 1 < i < fci; 
if k\ + 1 < i < k2', 



[ X s , if k\ + k 2 + • • • + k s - 1 + 1 < i < n v 



We construct a linear homogeneous differential equation (LDES 1 ) associated at the vertex v. 
By Theorem 1.2, we know the matrix 





1 

C-F 


tl2 


* t lnv 


T = 


^21 


1 22 


’ ^2 n v 




tn v 1 


tn v 2 * * 


t"n v n- 


For an integer i, 


1 < i < 


s, let 




r 


Xi 1 


0 • • 


• 0 



Ji = 



0 Xi 1 0 



0 

0 



Xi 



0 



0 



0 



0 
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be a Jordan black of ki x ki and 



J\ O 



A = T 



■h 



T~\ 



O J s 



Then we are easily know the solution basis of the linear differential equation system 



d -^=AX 

dt 



(. LDES !) 



with X = [xi(t),X 2 (t),- ■ ■ , x nv ( t)] T is nothing but A§ v by Theorem 1.2. Notice that the Jordan 
black and the matrix T are uniquely determined by A§ v . Thus the linear homogeneous differen- 
tial equation (LDES 1 ) is uniquely determined by M v . It should be noted that this construction 
can be processed on each vertex v £ V(G). We finally get a linear homogeneous differential 
equation system ( LDES }), which is uniquely determined by the basis graph G. 

Similarly, we construct the linear homogeneous differential equation system ( LDE ']}) for 
the basis graph G. In fact, for Vu € V (G), let the basis S8 U at the vertex u be £8 U = { t l e ait | 1 < 
* < s, 1 < l < ki}. Notice that A,; should be a fcj-fold zero of the characteristic equation P( A) = 0 
with fci + k 2 + ■ • • + k s = n. Thus P( Aj) = P'( Aj) = • • • = P ( ' ki ~ 1 \Xi) = 0 but P ( ' ki \\i) ^ 0 
for integers 1 < i < s. Define a polynomial P u ( A) following 



P U (A) = I1(A-A^ 



associated with the vertex u. Let its expansion be 



Pu( A) — A" + a u \X n 1 + • • • + a u ( n - i)A + a un 



Now we construct a linear homogeneous differential equation 

x (n) + a„ia; ( ” _1) H b + a un x = 0 ( L h DE n ) 

associated with the vertex u. Then by Theorem 1.2 we know that the basis solution of ( LDE n ) 
is just ^ ’u . Notices that such a linear homogeneous differential equation ( LDE n ) is uniquely 
constructed. Processing this construction for every vertex u £ V(G), we get a linear homoge- 
neous differential equation system (LDE]}). This completes the proof. □ 



Example 2.8 Let (LDE]}) be the following linear homogeneous differential equation system 

x — 3a: + 2x = 0 (1) 

x — 5a: + 6a: = 0 (2) 

x — lx + 12a; = 0 (3) 

x — 9x + 20a; = 0 (4) 

x — 11a; + 30a; = 0 (5) 

x — lx + 6a; = 0 (6) 
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d? x dx 

where x = —-77 and x = — ■ Then the solution basis of equations (1) — (6) are respectively 
dt z dt 

{e 4 ,e 2t }, {e 24 ,e 34 }, {e 34 ,e 44 }, {e 4t ,e 54 }, {e 5t ,e 64 }, {e 6t ,e 4 } and its basis graph is shown in 
Fig. 2.1. 




Fig. 2.1 The basis graph H 

Theorem 2.7 enables one to extend the conception of solution of linear differential equation 
to the following. 

Definition 2.9 A basis graph G[LDES}^\ (or GILDER]) is called the graph solution of the 
linear homogeneous differential equation system {LDESlff) (or {LDEfff)), abbreviated to G- 
solution. 

The following result is an immediately conclusion of Theorem 3.1 by definition. 

Theorem 2.10 Every linear homogeneous differential equation system {LDESfff) (or (LDEfff) ) 
has a unique G-solution, and for every basis graph H , there is a unique linear homogeneous 
differential equation system (LDES^ff) (or (LDEJff)) with G-solution H. 

Theorem 2.10 implies that one can classifies the linear homogeneous differential equation 
systems by those of basis graphs. 

Definition 2.11 Let ( LDES (ff), ( LDES '(ff)' (or (LDEfff), (LDEfff)') be two linear homo- 
geneous differential equation systems with G -solutions H, H' . They are called combinato- 
rial ly equivalent if there is an isomorphism ip : H — > H' , thus there is an isomorphism 
ip : H — > H' of graph and labelings 0, t on H and H' respectively such that ip6(: x) = r<p(x) for 
\/x e V{H)\JE(H), denoted by ( LDES ~ (. LDES £,)' (or {LDEfff) ~ {LDEfff)'). 




Fig. 2. 2 The basis graph H’ 
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Example 2.12 Let (LDE( n )' be the following linear homogeneous differential equation system 



x + 3i + 2x = 0 


(1) 


x + 5x + 6x = 0 


(2) 


x + 7x + 12x = 0 


(3) 


x + 9x + 20x = 0 


(4) 


x + Hi + 30a’ = 0 


(5) 


x + 7x + 6x = 0 


(6) 



Then its basis graph is shown in Fig. 2. 2. 

Let ip : H — > H' be determined by ip({e Xit ,e Xjt }) = {e~ Xit ,e~ Xjt } and 



<P({ 



,A it it 



>f> 



Ant _,A it 



}) = {■ 



—A it —\it 



>r> 






for integers 1 < i, k < 6 and j = i + 1 = 6(mod6), l = k + 1 = 6(mod6). Then it is clear that 
H ~ H' . Thus (LDEff)' is combinatorially equivalent to the linear homogeneous differential 
equation system ( LDE appeared in Example 2.8. 



Definition 2.13 Let G be a simple graph. A vertex-edge labeled graph 9 : G — > is called 

integral if 9(uv) < min{0(u), 0(i>)} forMuv £ E(G), denoted by G Ie . 

Let G\ e and Gif be two integral labeled graphs. They are called identical if G\ ~ Gi and 
9(x) = r(ip(x)) for any graph isomorphism ip and\/x £ V(G i) (JE(G\), denoted by G[ 6 = Gif . 

For example, these labeled graphs shown in Fig. 2. 3 are all integral on K^—e, but G[ e = Gif , 
G[ e y Gif . 




Fig. 2. 3 

Let G[LDESlf\ (G[LDE(f\) be a basis graph of the linear homogeneous differential equa- 
tion system ( LDES A) (or ( LDE ™)) labeled each v £ V(G[LDESf n \) (or v £ V(G[LDE '"])) 
by SS V . We are easily get a vertex-edge labeled graph by relabeling v £ V(G[LDES( n ]) (or 
v £ V(G[LDE( n ])) by \SS V \ and uv £ E(G[LDES( n \) (or uv £ E(G[LDE(f\)) by \A3 u f)A3 v \. 
Obviously, such a vertex-edge labeled graph is integral, and denoted by G I [LDESf n \ (or 
G I [LDE(f\). The following result completely characterizes combinatorially equivalent linear 
homogeneous differential equation systems. 

Theorem 2.14 Let (LDES ( n ), (LDESff)' (or (LDEff), (LDEff)') be two linear homogeneous 
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differential equation systems with integral labeled graphs H } H' . Then (LDESff) ~ (LDESff)’ 
(or ( LDE ~ (LDE™)') if and only if H = H' . 

Proof Clearly, H = H' if ( LDESf, ) ~ (LDES^f (or (LDE™) ~ (LDE™)') by defini- 
tion. We prove the converse, i.e., if H = H' then there must be (LDES^f) ~ (LDESff)’ (or 

(££>*&) £ (lde^Y). 

Notice that there is an objection between two finite sets Si, S 2 if and only if |Si| = | S* 2 1 - 
Let r be a 1 — 1 mapping from on basis graph GILDES^] (or basis graph G[LDE(f\) to 
38 v > on basis graph G[LDES^ (or basis graph G[LDE™]') for v,v' G V(H'). Now if H = H', 
we can easily extend the identical isomorphism idn on graph H to a 1 — 1 mapping id* H : 
G[LDESf(\ — > G[LDESf J' (or id* H : GILDER] — » G[L.D.E"]') with labelings 9 : i> — > and 

: v' —> SS V ' on G[LDES G^LDE'S.^J' (or basis graphs G[LD.E”], G[LDE(f\'). Then 
it is an immediately to check that id* H 0(x) = 0't(x) for \/x G V(G[LDES( n \)[ J E(G[LDES ( n ] ) 

(or for Va; G C(G[LD.E^]) (J E(G[LDEf n \)). Thus id* H is an isomorphism between basis graphs 

id* 

G[LDESf J and G[LDES^]' (or G[LDE™\ and G[LDE™\'). Thus (LDESff) ~ (LDES^)' 
(or (LDE'ff) ~ (LDE!^)'). This completes the proof. □ 

According to Theorem 2.14, all linear homogeneous differential equation systems (LDES^f) 
or ( LDE ff) can be classified by G-solutions into the following classes: 

Class 1. GlLDESffl ~ K. m or GILDER] ~ K m for integers m, n > 1. 

The G-solutions of differential equation systems are labeled by solution bases on K rn and 
any two linear differential equations in (LDESff) or (LDEff) are parallel, which characterizes 
m isolated systems in this class. 

For example, the following differential equation system 



x + 3± + 2x = 0 



x — 5x + 6x = 0 



x + 2x ~ 3x = 0 



is of Class 1. 

Class 2. G[LDESf J ~ K m or G[LDE(f\ ~ K m for integers to, n > 1. 

The G-solutions of differential equation systems are labeled by solution bases on complete 
graphs K m in this class. By Corollary 2.6, we know that GlLDESf^ ~ K rn or G[LDE(f\ ~ K m 
if (LDESff) or (LDEff) is solvable. In fact, this implies that 

n &v= n 

veV(K m ) u ,v£V(K m ) 

Otherwise, (LDESff) or (LDE r r ' n ) is non-solvable. 

For example, the underlying graphs of linear differential equation systems (A) and (B) in 
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the following 

x — 3x + 2x = 0 
x — x = 0 

(A) 

x — 4x + 3x = 0 
x + 2x — 3x = 0 

are respectively K4, K%. It is easily to know that (A) is solvable, but (B) is not. 

Class 3. G[LDES)f\ ~ G or G[LDE]f\ ~ G with |G| = m but G fz K m , K m for integers 
m, n > 1. 

The G-solutions of differential equation systems are labeled by solution bases on G and all 
linear differential equation systems ( LDES jf) or {LDElff) are non-solvable in this class, such 
as those shown in Example 2.12. 



! x — 3x + 2x = 0 
x — 5x + 6x = 0 
x — 4x + 3a; = 0 



2.3 Global Stability of Linear Differential Equations 

The following result on the initial problem of {LDES 1 ) and ( LDE n ) are well-known for differ- 
ential equations. 



Lemma 2.15([13]) Fort € [0, 00 ), there is a unique solution X(t) for the linear homogeneous 
differential equation system 



d -^=AX 

dt 



{L h DES 1 ) 



with A(0) = Xq and a unique solution for 



x ^ + a\x^ n ^ -| (- a n x = 0 



(. L h DE n ) 



with a;(0) = Xo, x' (0) = x' 0 , ■■■, x^ n 1 ^(0)=a’Q n 

Applying Lemma 2.15, we get easily a conclusion on the G-solution of {LDESff) with 
X„(0) = Xq for Vi> G V{G) or {LDEff) with a;(0) = xo,x'(0) = x' 0 ,- ■ ■ ,x^ n_1 ^(0) = x Q n ^ by 
Theorem 2.10 following. 



Theorem 2.16 For t G [0, 00 ), there is a unique G-solution for a linear homogeneous dif- 
ferential equation systems (LDESff) with initial value X„(0) or {LDEff) with initial values 
ai„(0), x' v {0), ■ ■ • ,xi n_1) (0) for\/v G V{G). 

For discussing the stability of linear homogeneous differential equations, we introduce the 
conceptions of zero G-solution and equilibrium point of that {LDESff) or {LDEff) following. 

Definition 2.17 A G-solution of a linear differential equation system {LDESff) with initial 
value Xu(0) or (LDEff) with initial values x v (0), 2^(0), • • • ,xff ^(0) for\/v G V(G) is called 
a zero G-solution if each label of G is replaced by (0, • • • , 0) (\S§i\ times) and p| ASj by 
(0, • • • ,0) (\ P| BSj | times) for integers 1 < i,j < to. 
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Definition 2.18 Let dX/dt = A V X, x ^ + a v ix^ n 11 + • • • + a vn x = 0 be differential equations 
associated with vertex v and H a spanning subgraph of GlLDES^] (or G[LDEf^\). A point 
X* G R n is called a H-equilibrium point if A V X* = 0 in (LDESff) with initial value X„(0) 
or ( X*) n + a v i(X*) n ~ 1 + • • • + a vn X* = 0 in (LDEff) with initial values x v (0),x' v (0),- ■ ■ , 
xi n ~ 1] (0) forWv G V(H). 

We consider only two kind of stabilities on the zero G-solution of linear homogeneous 
differential equations in this section. One is the sum- stability. Another is the prod-stability. 

2.3.1 Sum-Stability 

Definition 2.19 Let H be a spanning subgraph of G[LDESf J or G[LDE(f\ of the linear 

homogeneous differential equation systems ( LDES with initial value X„(0) or (LDEfff) with 

initial values x v (0),x' v (0), ■ ■ ■ , xi™ 1 '*(0). Then G[LDESf J or G[LDE(ff\ is called sum-stable 

or asymptotically sum-stable on H if for all solutions Y v (t), v G V(H) of the linear differential 

equations of (LDESfff) or (LDEff) with (1^,(0) — X„(0)| < 8 V exists for allt> 0, | Y v (t)~ 

vev(H) 

X v (t ) | < e, or furthermore, lim | Y v (t) — X v (t)\ =0. 

v£V{H) veV(H) vGV(H) 

Clearly, an asymptotic sum-stability implies the sum-stability of that G[LDESff\ or G[LDE(ff\ . 
The next result shows the relation of sum-stability with that of classical stability. 

Theorem 2.20 For a G-solution GlLDESf^ of (LDES^) with initial value X v (0) (or G[LDE(ff\ 
of (LDEfff) with initial values a;„(0), x(,(0), • • • , xff 1 ’ ) (0) / ), let H be a spanning subgraph of 
GlLDESfn] (or GILDER]) and X* an equilibrium point on subgraphs H. If G[LDESff\ (or 
G[LDE(ff\) is stable on any\/v G V(H), then G[LDESf J (or GILDER]) is sum-stable on H. 
Furthermore, if GlLDES^] (or G[LDE(f\) is asymptotically sum-stable for at least one vertex 
v G V(H), then G[LDES (or GILDER]) is asymptotically sum-stable on H. 

Proof Notice that 

| ^2 p v Y v (t) — ^2 PvX v (t)\ < ^2 Pv\Y v (t) — X v (t)\ 

vGV(H) veV(H) veV(H) 

and 

lim | E p v Y v (t) ^ ^ p v X v (t)\ G ^ ' Pv lira | Y v (t) 

veV(H) vGV(H) vGV(H) 

Then the conclusion on sum-stability follows. □ 

For linear homogenous differential equations (LDES 1 ) (or ( LDE n )), the following result 
on stability of its solution X(t) =0 (or x(t) = 0) is well-known. 

Lemma 2.21 Let 7 = max{ ReA| | A — XI nX n\ = 0}. Then the stability of the trivial solution 
X(t) =0 of linear homogenous differential equations (LDES 1 ) (or x(t) = 0 of (LDE n )) is 
determined as follows: 

( 1 ) if 7 < 0 , then it is asymptotically stable; 
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(2) if 7 > 0, then it is unstable; 

(3) if 7 = 0, then it is not asymptotically stable, and stable if and only if m'{\) = m( A) 
for every A with ReA = 0, where m{ A) is the algebraic multiplicity and ro'(A) the dimension of 
eigenspace of X. 

By Theorem 2.20 and Lemma 2.21, the following result on the stability of zero G-solution 
of (LDESlff) and ( LDE ■”) is obtained. 

Theorem 2.22 A zero G-solution of linear homogenous differential equation systems (LDES^f) 

( or (LDEff) ) is asymptotically sum-stable on a spanning subgraph H of GlLDES^] ( or GlLDEff]) 
if and only if Rea v < 0 for each /3 v (t)e avt £ in ( LDES 1 ) or ReA„ < 0 for each t lv e Xvt £ ^ ’ v 
in {LDEff) hold for Vu £ V{H). 

Proof The sufficiency is an immediately conclusion of Theorem 2.20. 

Conversely, if there is a vertex v £ V{H) such that Rea„ > 0 for f3 v (t)e°‘ vt £ in 
{LDES 1 ) or ReA„ > 0 for t lv e Xvt £ in {LDEff), then we are easily knowing that 

lim f3 v {t)e avt — > oo 

t — »oo 

if a v > 0 or /3 v (t) ^constant, and 

lim t lv e Xvt — > oo 

t — ^OO 

if A„ > 0 or l v > 0, which implies that the zero G-solution of linear homogenous differential 
equation systems {LDES 1 ) or {LDE n ) is not asymptotically sum-stable on H. □ 

The following result of Hurwitz on real number of eigenvalue of a characteristic polynomial 
is useful for determining the asymptotically stability of the zero G-solution of {LDESff) and 
(■ LDE £). 

Lemma 2.23 Let P{ A) = \ n + a\ A"^ 1 + • — (- a„_iA + a n be a polynomial with real coefficients 
a%, 1 < i < n and 

oi 1 0 • • • 0 

a3 a2 ai 0 • • • 0 

ai 1 

Ai = | a-i | , A2 = , •••A n = a 5 04 03 02 ai 0 ••• 0 

a 3 a 2 

0 • • • a n 

Then Re A < 0 for all roots A of P{ A) if and only if Ai > 0 for integers 1 < i < n. 

Thus, we get the following result by Theorem 2.22 and lemma 2.23. 

Corollary 2.24 Let A", A%, • • • , A" be the associated determinants with characteristic polyno- 
mials determined in Lemma 4.8 forMv £ V{G[LDES 1 f\) or V{G[LDEf n ]). Then for a spanning 
subgraph H < GILDESff or G[LDEiy\, the zero G-solutions of {LDESff) and { LDE) 1 n ) is 
asymptotically sum-stable on H if A\ > 0, A£ > 0, • • • , A" > 0 for Wv £ V{H). 
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Particularly, if n = 2, we are easily knowing that Re A < 0 for all roots A of P( A) if and 
only if ai > 0 and <22 > 0 by Lemma 2.23. We get the following result. 

Corollary 2.25 Let H < G[LDESY\ or G[LDE]f\ be a spanning subgraph. If the characteristic 
polynomials are A 2 + a^A + a 2 for v G V(H) in (LDESlff) (or (L h DEf n )), then the zero G- 
solutions of (LDESff) and (LDEff) is asymptotically sum-stable on H if a( >0, a% > 0 for 
\/v G V{H). 

2.3.2 Prod-Stability 

Definition 2.26 Let H be a spanning subgraph of G[LDES or GILDER] of the linear 

homogeneous differential equation systems ( LDES Y) with initial value A t ,(0) or ( LDE Iff) with 

initial values a;„(0), a^,(0), • • • , xff 1 '*(0). Then G[LDES or GILDER] is called prod-stable 

or asymptotically prod-stable on H if for all solutions Y v (t), v G V(H) of the linear differential 

equations of (LDESff) or (LDEff) with (1^,(0) — X„(0)| < 8 V exists for allt > 0, | Y v (t) — 

vev(H) 

n X v (t ) | <e, or furthermore, lim | J~[ Y v (t) — J~[ X v (t)\ =0. 

vGV(H) t ~ f0 veV(H) v£V(H) 

We know the following result on the prod-stability of linear differential equation system 
{LDE Si) and (LDEfff). 

Theorem 2.27 A zero G-solution of linear homogenous differential equation systems ( LDES Y) 

( or (LDEff) ) is asymptotically prod-stable on a spanning subgraph H of G[LDESff\ ( or G[LDE]f\) 
if and only if Y Pea„ < 0 for each (3 v (t)e avt G 38 v in (LDES 1 ) or Y ReA„ < 0 for 

vGV(H) v&V(H) 

each t lv e Xvt G Y> v in (LDEY)- 

Proof Applying Theorem 1.2, we know that a solution X v (t) at the vertex v has the form 

n 

X v (t) = 'Y^cfP v (t)e avt . 

2=1 

Whence, 

n 

n * v(t) = n Y,ctf v ®e avt 

veV(H) vGV(H) i—1 

n _ " _ E a v t 

= E n Gfd v (t)e^ = E n c e vGV(H) . 

i—1 vGV(H) i—1 v£V(H) 

Whence, the zero G-solution of homogenous (LDESff) (or (LDEY)) is asymptotically sum- 

stable on subgraph H if and only if Y Peep, < 0 for M(3 v (t)e avt G 38 v in (LDES 1 ) or 

vev(H) 

Y PeA„ < 0 for \/t lv e Xvt G in (LDEff). □ 

vGV(H) 

Applying Theorem 2.22, the following conclusion is a corollary of Theorem 2.27. 

Corollary 2.28 A zero G-solution of linear homogenous differential equation systems ( LDES ’Y) 
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for (LDEff)) is asymptotically prod-stable if it is asymptotically sum-stable on a spanning 
subgraph H of G[LDESK\ (or G[LDE]f\). Particularly, it is asymptotically prod-stable if the 
zero solution 0 is stable on Vi> € V(H). 

Example 2.29 Let a G-solution of ( LDES K) or [LDEff) be the basis graph shown in Fig. 2. 4, 
where m = {e" 2t , e" 3t , e 3t }, v 2 = {e- 3t ,e" 4t }, v 3 = {e~ 4t , e~ 5t , e 34 }, v 4 = {e~ 5 t ,e~ 6t , e~ 8t }, 
V 5 = {e _t , e -64 }, vq = {e -4 , e -24 , e -84 }. Then the zero G-solution is sum-stable on the triangle 
V 4 V 5 VQ, but it is not on the triangle V 1 V 2 V 3 . In fact, it is prod-stable on the triangle V 1 V 2 V 3 . 

v e {e- 2t } Vl 



v 4 {e -54 } v 3 

Fig. 2. 4 A basis graph 

§3. Global Stability of Non-Solvable Non-Linear Differential Equations 

For differential equation system ( DES ^), we consider the stability of its zero G-solution of 
linearized differential equation system (LDESK) in this section. 

3.1 Global Stability of Non-Solvable Differential Equations 

Definition 3.1 Let H be a spanning subgraph ofG[DES 4 2 ] of the linearized differential equation 
systems (DESK) with initial value A„(0). A point X* £ R” is called a H -equilibrium point of 
differential equation system (DESK) if f v (X*) = 0 for\/v £ V(H). 

Clearly, 0 is a Lf-equilibrium point for any spanning subgraph H of G[DESf n \ by definition. 
Whence, its zero G-solution of linearized differential equation system (LDESff) is a solution 
of {DES 4 m ). 

Definition 3.2 Let H be a spanning subgraph ofG[DES 4 f\ of the linearized differential equation 
systems ( DES K) with initial value X„(0). Then G{DESK\ is called sum-stable or asymptoti- 
cally sum-stable on H if for all solutions Y v (t) , v € V(H) of (DESK) with || 5^,(0) — A„(0)|| < S v 
exists for all t > 0, 

vev(H) vev(H) 




or furthermore, 
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Km E Y ^)- E Xv ^ = 0 ’ 

veV(H) vGV(H) 

and prod-stable or asymptotically prod-stable on H if for all solutions Y v (t), v € V(H) of 
(DES^f) with || 1^,(0) — X„(0)|| < S v exists for all t> 0, 

n Y -”W- n x «w <e ’ 

vev(H) vev(H) 

or furthermore, 

]™ II Y vV)- n X '-’W = °- 

^ veV(H) vGV(H) 

Clearly, the asymptotically sum-stability or prod-stability implies respectively that the 
sum-stability or prod-stability. 

Then we get the following result on the sum-stability and prod-stability of the zero G- 
solution of (DESff). 

Theorem 3.3 For a G-solution G[DES of differential equation systems ( DES fff) with initial 
value X„(0), let Hi,H 2 be spanning subgraphs of G^DESlf^. If the zero G-solution of (DES^) 
is sum-stable or asymptotically sum-stable on Hi and H 2 , then the zero G-solution of (DES^ff) 
is sum-stable or asymptotically sum-stable on Ifilji? 2 . 

Similarly, if the zero G-solution of (DESfff) is prod-stable or asymptotically prod-stable on 
Hi and X v (t ) is bounded for \/v € V(H 2 ), then the zero G-solution of (DESff) is prod-stable 
or asymptotically prod-stable on Hi{JH 2 - 

Proof Notice that 

llXi + ^H < HXill + ||X 2 || and ||X 1 X 2 || < ||X 1 ||||X 2 || 
in R". We know that 



E *«(*) 


= 


E x v (t)+ E *«(*) 


vdViH^U V(H 2 ) 




vev(H 1) 


veV(H 2 ) 




< 


E x 


+ E x v(t) 






vev(H 1) 


vev(H 2 ) 


n x 


. 


n x ^) 


n x v(t) 


vey(i?i)U V{H 2 ) 




vev(H 1 ) 


veV(H 2 ) 




< 


n x - {t ) 


n x «w 






DSV(ffl) 


vev(H 2 ) 
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Whence, 





E x v(t) 


< e or lim 
t-> 0 


E 


X v {t) 




vGV(H!)\J V(H 2 ) 


\\veV(H i)(JV(H 2 ) 


if e = e\ + 62 with 












E X v(t) 


< ei and 


E x 


< e 2 




vev(H 1 ) 




v£V(H 2 ) 





= 0 



or 



lim 

t— o 



E *«(*) 


= 0 and lim 
t— >0 


E x v® 


vev(Hi) 




vGV(H 2 ) 



= 0. 



This is the conclusion (1). For the conclusion (2), notice that 



n x v(t) 


< 


n * 




n x v(t) 


v&V(H 1 )[]V{H 2 ) 




vev(H 1 ) 




vev(H 2 ) 



< Me 



if 



n 


< e and 


n x v(t) 






v£V(H 2 ) 



< M. 



Consequently, the zero G-solution of ( DES f) is prod-stable or asymptotically prod-stable on 

| U H‘2 • □ 

Theorem 3.3 enables one to get the following conclusion which establishes the relation of 
stability of differential equations at vertices with that of sum-stability and prod-stability. 



Corollary 3.4 For a G-solution GIDESf,} of differential equation system ( DES with initial 
value X„(0), let H be a spanning subgraph of G[DES If the zero solution is stable or 
asymptotically stable at each vertex v £ V{H), then it is sum-stable, or asymptotically sum- 
stable and if the zero solution is stable or asymptotically stable in a vertex u £ V(H) and X v (t) 
is bounded for \/v £ V{H) \ {it}, then it is prod-stable, or asymptotically prod-stable on H. 

It should be noted that the converse of Theorem 3.3 is not always true. For example, let 



E x vV) 


< a + e and 


E 


veV(Hx) 




vGV(H 2 ) 



< —a + e. 



Then the zero G-solution GlDES^j of differential equation system (DESff) is not sum-stable 
on subgraphs H\ and H 2 , but 



E x vit) 


< 


E x 


+ 


E x v(t) 


v€V(H!\JH 2 ) 




vev(H!) 




vev(H 2 ) 



Thus the zero G-solution G[DESf J of differential equation system {DESff) is sum-stable on 
subgraphs H\ [J H 2 . Similarly, let 
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n ^ 

vev(H i) 




and 



E *«(*) 

vev(H 2 ) 



<t r 



for a real number r. Then the zero G-solution G[DES of ( DES is not prod-stable on 
subgraphs Hi and X v (t) is not bounded for v € V(H 2 ) if r > 0. However, it is prod-stable on 
subgraphs H\ (J H 2 for 



n * 


< 


n * v(t) 




n *«(*) 


vGViHtU H 2 ) 




veviHt) 




v£V(H 2 ) 



3.2 Linearized Differential Equations 

Applying these conclusions on linear differential equation systems in the previous section, we 
can find conditions on Fi(X), 1 < i < m for the sum-stability and prod-stability at 0 following. 
For this objective, we need the following useful result. 



Lemma 3.5( [13] ) Let X = AX + B(X) be a non-linear differential equation, where A is a 
constant nx n matrix and ReA,; < 0 for all eigenvalues X of A and B(X) is continuous defined 
on t > 0, || AT || < a with 



lim 

IWI-0 



l|g(*)ll 

11*11 



= 0. 



Then there exist constants c > 0, /3 > 0 and 6 , 0 < 6 < a such that 



|| AT (0) || < £ < — implies that ||A(t)|| < cee h 1 ! 2 . 
2c 



Theorem 3.6 Let (DESff) be a non-linear differential equation system, H a spanning subgraph 
of G[DESff\ and 

F V (X) = F’ v (0) X + R V (X) 



such that 



lim 

ll-xjl-o 



II ^ (*) II 
11*11 



= 0 



forMv £ V(H). Then the zero G-solution of (DESff) is asymptotically sum-stable or asymp- 
totically prod-stable on H if Rea„ < 0 for each /3 v (t)e a '’ t £ M v , v £ V(H) in (DESff). 



Proof Define c = max{c„, v £ V(H)}, e = min{£„, v £ V(H)} and /3 = min{/3„, v € 
V(H)}. Applying Lemma 3.5, we know that for \/v £ V(H), 

||X„(0)|| < £ < — implies that ||X„(f)|| < cee~ l3t ^ 2 . 
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Whence, 



Consequently, 



E ^ E Uv{t)\\<\H\cee-W 2 

vGV(H) vGV(H) 



n *v(t) < n n^wii< 

vGV(H) i ,eV(H) 



C l^l £ !^l e -I«l/5C2_ 



lim E X v (t) — > 0 and lim X v (t) — > 0. 



\vev(H) 



\vEV(H) 



Thus the zero G-solution ( DES ” ) is asymptotically sum-stable or asymptotically prod-stable 
on H by definition. □ 



3.3 Liapunov Functions on G-Solutions 

We have know Liapunov functions associated with differential equations. Similarly, we introduce 
Liapunov functions for determining the sum-stability or prod-stability of ( DES following. 

Definition 3.7 Let ( DES be a differential equation system, H < G[DES £ a spanning 
subgraph and a H -equilibrium point X* of (DES^f). A differentiable function L : (A — > R 
defined on an open subset 6 C R" is called a Liapunov sum-function on X* for H if 



(1) L(X*) = 0 and L £ X v {t) > 0 if £ X v {t) ^ X* ; 

\vEV(H) I vEV(H) 



(2) L £ X v (t)\<0for £ X v (f) ^ X* , 

\vEV(H) ) vEV(H) 

and a Liapunov prod-function on X* for H if 



(1) L(X*) = 0 and L II X v {t) ) > 0 if II X v (t) ^ X* ; 

\vev(H) I vev(H) 



(2) L II X 6 ,(f) I < 0 for II X v (t)^X*. 

\vEV(H) J vEV(H) 

Then, the following conclusions on the sum-stable and prod-stable of zero G-solutions of 
differential equations holds. 

Theorem 3.8 For a G-solution G[DESm\ of a differential equation system (DESlff) with 
initial value X„(0), let H be a spanning subgraph of G[DES^] and X* an equilibrium point of 
{DESlf) on H. 

(1) If there is a Liapunov sum-function L \ & — > R on X* , then the zero G-solution 
G[DESff\ is sum-stable on X* for H . Furthermore, if 

L e *»(*)] <° 

\vev(H) J 
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for Y2 X v (t) ^ X* , then the zero G-solution G[DESlff\ is asymptotically sum-stable on X* 

vBV(H) 

for H. 

(2) If there is a Liapunov prod-function L : (£? — > R on X* for H , then the zero G-solution 
G[DES^ 2 \ is prod-stable on X* for H . FuHhermore, if 



l n x v (t) <o 

\vGV(H) ) 

for n X v (t) ^ X* , then the zero G-solution G[DES is asymptotically prod-stable on X* 

v&V(H) 

for H . 

Proof Let e > 0 be a so small number that the closed ball B e (X*) centered at X* with 
radius e lies entirely in & and w the minimum value of L on the boundary of B e (X*), i.e., 
the sphere S^X*). Clearly, vo > 0 by assumption. Define U = {X £ B e (X*)\L(X) < zu}. 

Notice that X* £ U and L is non- increasing on X v (t) by definition. Whence, there are 

vev(H) 

no solutions X v (t ), v £ V{H) starting in U such that X v (t) meet the sphere S e (X*). 

vGV(H) 

Thus all solutions X v (t), v £ V(H) starting in U enable X v {t) included in ball B e (X*). 

vGV(H) 

Consequently, the zero G-solution GlDES^j is sum-stable on H by definition. 

Now assume that 

L I ^ *„(*)] <0 

\vev(H) ) 

for X v {t) 7 ^ X*. Thus L is strictly decreasing on X v (t). If X v (t), v £ V(H) are 

vev(H) vev(H) 

solutions starting in U — X* such that X v (t n ) — » Y* for n — > oo with Y* £ B e (X*), 

vev(H) 

then it must be Y* = X* . Otherwise, since 



L Y, > L(Y * 

\vev(H) J 



L Y < 0 

\vGV(H) J 



by the assumption 



for all J2 X v (t) X* and 

vGV(H) 



l\ Y x M \-*l(y*) 

\vev(H) J 

by the continuity of L, if Y* ^ X * , let Y v (t),v £ V(H) be the solutions starting at Y* . Then 
for any p > 0, 

L f E WJ <L{Y*). 

\vGV(H) J 
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But then there is a contradiction 

L | Y X v(tn+V)\ <L{Y*) 

\vev(H) J 

yields by letting 1^(0) = Y} X v (t n ) for sufficiently large n. Thus, there must be Y* = X*. 

vev(H) 

Whence, the zero G-solution G[DES is asymptotically sum-stable on H by definition. This 
is the conclusion (1). 

Similarly, we can prove the conclusion (2). □ 

The following result shows the combination of Liapunov sum-functions or prod- functions. 



Theorem 3.9 For a G-solution G[DESm\ of a differential equation system ( DES ff) with 
initial value X v ( 0 ), let Hi,H 2 be spanning subgraphs of G[DES }), X* an equilibrium point of 
(DES}") on Hi (J H2 and 

R + (x,y)= Y a iS xl y 3 

i>0,j>0 

be a polynomial with a 2 j > 0 for integers i,j > 0. Then R + (L 1, L2 ) is a Liapunov sum-function 
or Liapunov prod-function on X* for Hi (J H2 with conventions for integers i,j , k, l > 0 that 



r* rJ 

*ij 



^ X v (t) J + CLkiLiL l 2 

< v£V(H 1 {JV(H 2 ) 



Y x «(*) 

v(h 2 ) 



= a ij L\ y X «(*) L 2 Y X 



iuev(J?!) 



k v£V(H 2 ) 



+a kl L\ | Y X «(*) L 2 Y X 



if Li,L 2 are Liapunov sum-functions and 



k v£V(H 2 ) 



a tl L\L{ || X v (t) J + akiL^L^ 

= a ijL 1 ( L j 2 ( X v (t) 



n x « {t ) 

v(h 2 ) 






K v£V(H 2 ) 



+a kl L h ; | ll X v (t) L l 2 X v (t) 



<vev(H 1 ) 



K vev(H 2 ) 



if L U L 2 are Liapunov prod-functions on X* for Hi and H2, respectively. Particularly, if 
there is a Liapunov sum-function (Liapunov prod-function) L on Hi and H2, then L is also a 
Liapunov sum-function (Liapunov prod-function) on Hi (J i?2- 



Proof Notice that 



(aijL'iLfy 



dt 



(il}ff 1 LiL{+jL\L{- 1 L 2 
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if i,j > 1- Whence, 



if 



and 



if 



(I j j L -, h'2 



E ^ 0 

ivey(HiU v(J? 2 ) 



Li ( E -m*) ] - 0 and Ls I E Xv W ] - 0 

K vev{H 2 ) 



\vev(Hi) 

d(ciij L\L j 2 ) 
dt 



E Xv ® ) ^ 0 

i veviHt u v(h 2 ) 



L, E X v(t) < 0 and L 2 E X «(f) < 0. 



^EV(ifi) 



yvGV(H 2 ) 



Thus i? + (Li, L 2 ) is a Liapunov sum-function on X* for Hi (J H 2 . 

Similarly, we can know that R + {L\, L 2 ) is a Liapunov prod- function on X* for H\ (J iJ 2 if 
L i, L 2 are Liapunov prod- functions on X* for H\ and ff 2 . □ 



Theorem 3.9 enables one easily to get the stability of the zero G-solutions of ( DES £,). 



Corollary 3.10 For a differential equation system ( DES Iff), let H < G[DES ff be a spanning 
subgraph. If L v is a Liapunov function on vertex v for Vi> € V(H), then the functions 

Lg =i L v and Lp = 1 1 L v 

vGV(H) vGV(H) 

are respectively Liapunov sum-function and Liapunov prod-function on graph H . Particularly, 
if L = L v for \/v £ V {H), then L is both a Liapunov sum-function and a Liapunov prod-function 
on H . 

Example 3.11 Let ( DES be determined by 



dxi/dt = An^i 

dx 2 /dt = \12X2 
< < 


dxi/dt = A 2 iXi 
dx 2 /dt = \22X2 

< 


dxi/dt = XnlXl 

dx 2 /dt = X n2 x 2 


dXnfdt = Ai n X n 


dx n /dt = \ 2n Xn 


dx n / dt = A rtn^n 



where all A , 1 < i < m, 1 < j < n are real and A ij 1 A ,j 2 if j \ y^ j 2 for integers 1 < i < m. 
Let L = x\ + x\ + ■ ■ ■ + x n- Then 

L = Xnxf + Aj 2 a: 2 + • • • + A i n xlf 

for integers 1 < i < n. Whence, it is a Liapunov function for the ith differential equation if 
A ij < 0 for integers 1 < j < n. Now let H < G[LDESff\ be a spanning subgraph of G[LDESlf J. 
Then L is both a Liapunov sum-function and a Liapunov prod-function on H if A v j < 0 for 
\/v € V(H) by Corollaries 3.10. 
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Theorem 3.12 Let L : G — > R be a differentiable function with L{ 0) = 0 and L Y X ) > 

\vev(H) J 

0 always holds in an area of its e-neighborhood U{e) of 0 for e > 0, denoted by t/ + (0,£) such 
area of e -neighborhood of 0 with L Y X > 0 and H < G[DESY\ be a spanning subgraph. 

\vGV(H) 1 



(IK/ 



with M a positive number and 



L 



E * 

it ,ev(H) 



< M 



L E * >° 

\vev(H) ) 

in U + ( 0, e), and for Ve > 0, there exists a positive number ci, C 2 such that 

L I X I > ci > 0 implies L I X I > C 2 > 0, 

\veV(H) ) \vGV(H) J 

then the zero G-solution G[DESf J is not sum-stable on H. Such a function L : 
called a non-Liapunov sum-function on H. 

( 2 ) If 



L\ U X 

vev(H) 



< N 



with N a positive number and 



i n * >° 

\vev(H) J 

in U + ( 0, e), and for Ve > 0, there exists positive numbers d\, d 2 such that 



R is 



L J X I > d\ > 0 implies L J X J > di > 0, 

\veV(H) J \v£V(H) J 

then the zero G-solution GlDESffi is not prod- stable on H . Such a function L : 0 — > R is 
called a non-Liapunov prod-function on H . 



Proof Generally, if ||L(X)|| is bounded and L{X) > 0 in [7 + (0, e), and for Ve > 0, there 
exists positive numbers Ci, C 2 such that if L (X) > c\ > 0, then L ( X ) > C 2 > 0, we prove that 
there exists t\ > t 0 such that ||X(fi,t 0 )|| > £o f° r a number eo > 0, where X(ti,to) denotes 
the solution of ( DES passing through X(to)- Otherwise, there must be ||X(ti,t 0 )|| < eo for 
t > to- By L (X) > 0 we know that L(X(t)) > L(X(to)) > 0 for t > to- Combining this fact 
with the condition L (X) > C 2 > 0, we get that 

t 

L(X(t)) = L(X(to)) + j dL{ ^ S)) > L(X(to)) + c 2 (t - t 0 ). 

to 
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Thus L(X(t)) — > +oo if t — > +oo, a contradiction to the assumption that L(X) is bounded. 
Whence, there exists t\ > t 0 such that 



IIA^ii, to)|| > eo- 

Applying this conclusion, we immediately know that the zero G-solution G[DES ,^] is not sum- 
stable or prod-stable on H by conditions in (1) or (2). □ 

Similar to Theorem 3.9, we know results for non-Liapunov sum-function or prod-function 
by Theorem 3.12 following. 



Theorem 3.13 For a G-solution G[DES of a differential equation system (DES^ff) with 
initial value X.„(0), let Hi,H 2 be spanning subgraphs of GlDES^}, 0 an equilibrium point of 
(DES^) on H 1 \JH 2 . Then R+{L 1 ,L 2 ) is a non-Liapunov sum-function or non-Liapunov 
prod-function on 0 for Hi (J H 2 with conventions for 



lij L[ L'2 



E 

i«ev(+U' / (+) 



X v (t) I + auLiL l 2 



E -M*) 



and 



1 ij L i L 2 



n 



X v (t) 



a k iL\L\ 



n 



x v (t) 



i»ev(ffiLb / (H2) 



vt)€V(Hi u V(H 2 ) 



the same as in Theorem 3.9 if Li,L 2 are non- Liapunov sum-functions or non-Liapunov prod- 
functions on 0 for H\ and H 2 , respectively. Particularly, if there is a non- Liapunov sum- 
function (non- Liapunov prod-function) L on Hi and H 2 , then L is also a non-Liapunov sum- 
function (non- Liapunov prod- function) onHi{jH 2 . 



Proof Similarly, we can show that R + (Li, L 2 ) satisfies these conditions on Hi (J H 2 for 
non-Liapunov sum-functions or non-Liapunov prod-functions in Theorem 3.12 if Li,L 2 are 
non-Liapunov sum- functions or non-Liapunov prod- functions on 0 for Hi and H 2 , respectively. 
Thus R + {Li, L 2 ) is a non-Liapunov sum-function or non-Liapunov prod-function on 0. □ 



Corollary 3.14 For a differential equation system ( DES Iff), let H < G[DES be a spanning 
subgraph. If L v is a non-Liapunov function on vertex v forMv £ V(H), then the functions 

Lg = ^ ' L v and Lp — 1 1 L v 

vGV(H) vGV(H) 

are respectively non- Liapunov sum-function and non-Liapunov prod-function on graph H . Par- 
ticularly, if L = L v for Vi> £ V(H), then L is both a non-Liapunov sum-function and a non- 
Liapunov prod-function on H . 



Example 3.15 Let ( DES '(ff) be 



I ii = Xixf — X1X2 


\ X 2 = X 2 xf — X 2 x\ j 


\ . A, 


{ . X 2 ■■■ \ 


[ x 2 = y X1X2 


^ X 2 = y^l+2 ( 



X\ — X m x( X r , 



X 2 = —XiX 2 



,x\ 
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with constants A; > 0 for integers 1 < i < m and L(x 1 , 2 : 2 ) = x\ — 2x%. Then L(x 1 , 2 : 2 ) = 
4:\iXiL(xi, X 2 ) for the z-th equation in {DESfffj. Calculation shows that L(x 1 ,^ 2 ) > 0 if 
x\ > \f2xi or x\ < —\f2xi and L(x 1 , X 2 ) > 4c^ for L(x 1 , 0 : 2 ) > c in the area of L(x 1 , X 2 ) > 0. 
Applying Theorem 3.12, we know the zero solution of ( DES jff) is not stable for the z-th equation 
for any integer 1 < i < to. Applying Corollary 3.14, we know that L is a non-Liapunov sum- 
function and non-Liapunov prod- function on any spanning subgraph H < G[DES ^J. 



§4. Global Stability of Shifted Non-Solvable Differential Equations 

The differential equation systems ( DES ,^) discussed in previous sections are all in a same 
Euclidean space R". We consider the case that they are not in a same space R”, i.e., shifted 
differential equation systems in this section. These differential equation systems and their 
non-solvability are defined in the following. 

Definition 4.1 A shifted differential equation system {SDESfffj is such a differential equation 
system 

Ar = Frpfr), A 2 = F 2 (A 2 ), • • • , X m = F m (X m ) (SDESf J 

with 

X] (^1 5 X 2 , *** , Xl , 3q(£-|-l) , 3*1 (/+2) 5 ' 

A 2 (xi , X2 , 5 X { , £ 2 (Z-j-l ) 5 *^ 2 (/+ 2 ) 5***5 •X 2 n) i 



X m (*^ 1 5 Z 2 , * * * 5 , ^m(/+ 2 ) 5***5 5 

where X\,X 2 , ■ ■ ■ , a;,(; + j), 1 < z < to, 1 < j < n — l are distinct variables and F s : R" — > R" 

zs continuous such that F s ( 0) = 0 for integers 1 < s < m. 

A shifted differential equation system (SDESfff) is non-solvable if there are integers i,j, 1 < 
i,j < m and an integer k, 1 < k < l such thatx^ft) where x^(t),x^\t) are solutions 

x k (t) of the i-th and j-th equations in {SDESff), respectively. 

The number dim (SDESfff) of variables x\, X 2 , * * * , Xi,Xiy + j ) , 1 < i < to, 1 < j < n — l in 
Definition 4.1 is uniquely determined by ( SDES ^), i.e., dim {SDESff) = mn — (to — 1)1. For 
classifying and finding the stability of these differential equations, we similarly introduce the 
linearized basis graphs G[SDES of a shifted differential equation system to that of {DESff), 
i.e., a vertex-edge labeled graph with 

V{G[SDESl J) = {&i\l < i < to}, 

E(G[SDESU) = ± 05 1 < i,j < m}, 

where 3§i is the solution basis of the z-th linearized differential equation A i = F'(0)Xi for 
integers 1 < z < m, called such a vertex-edge labeled graph G[SDESm\ the G-solution of 
(SDES^) and its zero G-solution replaced 38 i by (0, • • • ,0) (\38i\ times) and by 

(0, • • • ,0) (| 3$i p 38 j\ times) for integers 1 < i, j < m. 

Let (LDESfff), {LDESfff)' be linearized differential equation systems of shifted differential 
equation systems ( SDES ^) and ( SDES ,^) with G-solutions H, H' . Similarly, they are called 
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combinatorially equivalent if there is an isomorphism tp : H — > H' of graph and labelings 

9, t on H and H' respectively such that <p9(x) = rip( x) for \/x G V(H)(J E(H), denoted by 
( SDES 'Iff) ~ (SDESff)'. Notice that if we remove these superfluous variables from G[SDES 
then we get nothing but the same vertex-edge labeled graph of ( LDES ff) in R ( . Thus we can 
classify shifted differential similarly to ( LDES ff) in R ( . The following result can be proved 
similarly to Theorem 2.14. 

Theorem 4.2 Let ( LDES ff), ( LDES ff)' be linearized differential equation systems of two 
shifted differential equation systems (SDESff), (SDESff)' with integral labeled graphs H 1 H' . 
Then (SDESff) ~ ( SDES ff)' if and only if H = H' . 

The stability of these shifted differential equation systems (SDESff) is also similarly to 
that of (DESff). For example, we know the results on the stability of (SDESff) similar to 
Theorems 2.22, 2.27 and 3.6 following. 



Theorem 4.3 Let (LDESff) be a shifted linear differential equation systems and H < G[LDESff\ 
a spanning subgraph. A zero G -solution of (LDESff) is asymptotically sum- stable on H if and 
only if Rea„ < 0 for each f3 v (t)e avt € S% v in (LDES 1 ) hold for\/v € V(H) and it is asymptot- 
ically prod-stable on H if and only if Y Reo-u < 0 for each (3 v (t)e avt € in (LDES 1 ). 

vGV(H) 



Theorem 4.4 Let (SDESff) 
spanning subgraph and 



be a shifted differential equation system , H < G[SDES ff] 
F V (X) = F' v (0) X + R V (X) 



a 



such that 



lim 

ll*ll->o 



\\Ry(x)\\ 

hath 



= 0 



forVv € V(H). Then the zero G-solution of (SDESff) is asymptotically sum-stable or asymp- 
totically prod-stable on H if Rea„ < 0 for each (3 v (t)e avt € v € V(H) in (SDESff). 



For the Liapunov sum-function or Liapunov prod-function of a shifted differential equation 
system (SDESff), we choose it to be a differentiable function L : & C R dlm ( s - D£; ’ s, m) R with 
conditions in Definition 3.7 hold. Then we know the following result similar to Theorem 3.8. 



Theorem 4.5 For a G-solution G[SDES of a shifted differential equation system (SDESff) 
with initial value X„(0), let H be a spanning subgraph of G[DES ff] and X* an equilibrium 
point of (SDESff) on H . 

(1) If there is a Liapunov sum-function L : G C R dlm (‘ s ' D£: ‘ s m) — > R on X* , then the zero 
G-solution G[SDESff] is sum-stable on X* for H , and furthermore, if 

L ( £ *»(*)) <° 

\vev(H) J 

for Y X v (t) ft X*, then the zero G-solution G[S DESff] is asymptotically sum-stable on 
vev{H) 

X* for H. 
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(2) If there is a Liapunov prod-function L : G C R dlm (' S ' D ' ES m) — » R on X* for H , then 
the zero G-solution G[SDESff\ is prod-stable on X* for H , and furthermore, if 

l{ n x v (t) <o 

\vev(H) 



for n X v (t) ^ X*, then the zero G-solution G[SDES is asymptotically prod-stable on 
vev(H) 

X* for H. 



§5. Applications 

5.1 Global Control of Infectious Diseases 

An immediate application of non-solvable differential equations is the globally control of infec- 
tious diseases with more than one infectious virus in an area. Assume that there are three kind 
groups in persons at time t, i.e. , infected I(t), susceptible S(t) and recovered R(t), and the 
total population is constant in that area. We consider two cases of virus for infectious diseases: 

Case 1 There are m known virus E\,E 2 , - ■ ■ , 'Em with infected rate ki, heal rate hi for integers 
1 < i < m and an person infected a virus Ei will never infects other viruses Ej for j ^ i. 

Case 2 There are m varying E \ , E 2 , • • • , E m from a virus E with infected rate ki, heal rate hi 
for integers 1 < i < m such as those shown in Fig. 5.1. 






Fig. 5.1 

We are easily to establish a non-solvable differential model for the spread of infectious 
viruses by applying the SIR model of one infectious disease following: 

{ S = -fci SI { S = -k 2 SI ( S = —k m SI 

I = hSI - h x I < i = k 2 SI-h 2 I ••• < i = k m SI -h m I { DES 

R = h\I \ R = h 2 I ( R = h m I 

Notice that the total population is constant by assumption, i.e., S + I + R is constant. 
Thus we only need to consider the following simplified system 



S = -h SI j S = -k 2 SI 

I = k\SI — hil | i = k 2 SI — h 2 I 



S = — k m SI 
1 = kmRI h m I 



(DESl) 



The equilibrium points of this system are 1 = 0, the S'-axis with linearization at equilibrium 
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points 


( S = —kiS 

\ 


1 S = -k 2 S 


1 S = -k m S 


{LDESl 




-iT 

1 

to 

II 


| i = k 2 s-h 2 


|^ / = hjnS hm 





Calculation shows that the eigenvalues of the ith equation are 0 and kiS — hi, which is negative, 
i.e. , stable if 0 < S < hi /hi for integers 1 < i < m. For any spanning subgraph H < G[LDES 
we know that its zero G-solution is asymptotically sum-stable on H if 0 < S < h v /k v for 
v £ V(H) by Theorem 2.22, and it is asymptotically sum-stable on H if 

( k v S — h v ) < 0 i.e., 0 < S < ^ h v / ^ k v 

veV(H) v£V(H) / veV(H) 

by Theorem 2.27. Notice that if lift), Si(t) are probability functions for infectious viruses 

m m 

"Vi, 1 < i < m in an area, then /,(t) and S', (t) are just the probability functions for 

2=1 i—1 

all these infectious viruses. This fact enables one to get the conclusion following for globally 
control of infectious diseases. 



Conclusion 5.1 For m infectious viruses Yx, Vi, ■ ■ ■ , Y m in an area with infected rate ki, heal 
rate hi for integers 1 < i < m, then they decline to 0 finally if 

m / m 

0 < 5 < ^2 hr /J2 ki ' 

i= 1 / i=l 

i.e., these infectious viruses are globally controlled. Particularly, they are globally controlled if 
each of them is controlled in this area. 

5.2 Dynamical Equations of Instable Structure 

There are two kind of engineering structures, i.e., stable and instable. An engineering structure 
is instable if its state moving further away and the equilibrium is upset after being moved 
slightly. For example, the structure (a) is engineering stable but (b) is not shown in Fig. 5. 2, 





Fig. 5. 2 

where each edge is a rigid body and each vertex denotes a hinged connection. The motion of 
a stable structure can be characterized similarly as a rigid body. But such a way can not be 
applied for instable structures for their internal deformations such as those shown in Fig. 5. 3. 
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Fig. 5. 3 

Furthermore, let <^i, & 2 , • • • , be m particles in R 3 with some relations, for instance, 
the gravitation between particles fXi and for 1 < i, j < m. Thus we get an instable structure 
underlying a graph G with 

V(G) = ,^mh 

E(G) = {(&i, &j) | there exists a relation between ^ and tPj}. 

For example, the underlying graph in Fig. 5. 4 is C 4 . Assume the dynamical behavior of particle 
at time t has been completely characterized by the differential equations X = Fi(X,t), 
where X = (aq, X 2 , X 3 ). Then we get a non-solvable differential equation system 

X = Fi ( X , t), 1 < i < in 

underlying the graph G. Particularly, if all differential equations are autonomous, i.e. , depend 
on X alone, not on time t. we get a non-solvable autonomous differential equation system 

X = Fi(X), 1 < i < m. 

All of these differential equation systems particularly answer a question presented in [3] for 
establishing the graph dynamics, and if they satisfy conditions in Theorems 2.22, 2.27 or 3.6, 
then they are sum-stable or prod-stable. For example, let the motion equations of 4 members 
in Fig. 5. 3 be respectively 

AB : Xab = 0; CD : Xcd = 0, AC : Xac = vac, BC : Xbg = flBC) 

where Xab, Xqd, Xac & n d Xbc denote central positions of members AB,CD,AC,BC and 
clac, &bc are constants. Solving these equations enable one to get 

Xab = CABt + <1 ab, Xac = a Act 2 + CAct + dAc, 

Xcd = ccDt + dcD, Xbc — asct 2 + csct + dsc, 

where CAB,CAC,ccD,CBC,dAB,dAC,dcD,dBC are constants. Thus we get a non-solvable dif- 
ferential equation system 



X = 0 ; X = 0 , X = a ac, X = asc, 
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or a non-solvable algebraic equation system 

X = CABt + dAB, X = aAct 2 + CAct + dAC , 

X = coot + dcD i X = asct 2 + csct + dsc 

for characterizing the behavior of the instable structure in Fig. 5. 3 if constants cab , cac > ccd , cbc-, 
dAB , gUc, ^CD, dsc are different. 

Now let Xi, X 2 , • • • , X m be the respectively positions in R 3 with initial values X^, X° , • • • , X^ 
X° , X° , • • • , X, 3 ( and Mi, M 2 , • • • , M m the masses of particles S? 2 , ■ ■ ■ , If m = 2, then 
from Newton’s law of gravitation we get that 



x 1 = gm 2 Xo - Xl 

IXa-Xil 3 



X 2 = GMi 



X , - X 2 
|Xi-X 2 | 



where G is the gravitational constant. Let X = X 2 — X\ = (x\, x 2 , X3). Calculation shows that 

X = -G(M!+M 2 )^3. 

|X| 3 

Such an equation can be completely solved by introducing the spherical polar coordinates 



xi = r cos (j) cos 9 
X 2 — r cos (j> cos 9 
X 3 = r sin 9 



with r > 0, 0 < <f> < ir, 0 < 9 < 2n, where r = ||X||, </> = /LXoz,9 = /LX' ox with X' 
the projection of X in the plane xoy are parameters with r = a/(l + ecos (f>) hold for some 
constants a, e. Whence, 

Xi(t) = GM 2 j(j di^j dt and X 2 (t) = — GMi J dt. 

Notice the additivity of gravitation between particles. The gravitational action of particles 
S?i, • • • , on can be regarded as the respective actions of & 1 , ^ 2 , • • • , on , 
such as those shown in Fig. 5. 4. 




Fig. 5. 4 





Global Stability of Non-Solvable Ordinary Differential Equations With Applications 



35 



Thus we can establish the differential equations two by two, i.e. , acts on gP , gP-i acts on 
gP, • • • , acts on g? and get a non-solvable differential equation system 

X = GMi — — t, gg, ^ gp 1 < i < m. 

AXi-xf 

Fortunately, each of these differential equations in this system can be solved likewise that of 
m — 2 . Not loss of generality, assume Xi(t) to be the solution of the differential equation in 
the case of g^i ^ gP , 1 < i < m. Then 



X(t)= Y, M t )= G Y Mi 



Xj-X 

I Xi - x\ 



rdt 



dt 



is nothing but the position of particle gP at time t in R 3 under the actions of ^ 7 ^ & for 
integers 1 < i < m, i.e., its position can be characterized completely by the additivity of 
gravitational force. 



5.3 Global Stability of Multilateral Matters 



Usually, one determines the behavior of a matter by observing its appearances revealed before 
one’s eyes. If a matter emerges more lateralities before one’s eyes, for instance the different 
states of a multiple state matter. We have to establish different models, particularly, differential 
equations for understanding that matter. In fact, each of these differential equations can be 
solved but they are contradictory altogether, i.e., non-solvable in common meaning. Such a 
multilateral matter is globally stable if these differential equations are sum or prod-stable in all. 

Concretely, let Si, £ 2 , ■ • • , S m be m lateral appearances of a matter ygg in R 3 which are 
respectively characterized by differential equations 

Xi = Hi (Xi , t ), 1 <i<m, 

where X; £ R 3 , a 3-dimensional vector of surveying parameters for Si, 1 < i < m. Thus we get 
a non-solvable differential equations 

X = Hi{X,t), l <i< to {DESl J 

in R 3 . Noticing that all these equations characterize a same matter .M , there must be equilib- 
rium points X* for all these equations. Let 

Hi{X,t) =H'(X*)X + R t (X*), 



where 






H'(X*) = 



h 



nl 



h [j] 

n n2 



is an n x n matrix. Consider the non-solvable linear differential equation system 



X = H'(X*)X, 1<I<to 



{LDESl J 
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with a basis graph G. According to Theorem 3.6, if 



lim 

11 * 11 -** 



II POII 
11*11 



= 0 



for integers 1 < i < m, then the G-solution of these differential equations is asymptotically 
sum-stable or asymptotically prod-stable on G if each Rea). < 0 for all eigenvalues a k of 
matrix H'(X*), 1 < i < m. Thus we therefore determine the behavior of matter is globally 
stable nearly enough X*. Otherwise, if there exists such an equation which is not stable at the 
point X*, then the matter is not globally stable. By such a way, if we can determine these 
differential equations are stable in everywhere, then we can finally conclude that M is globally 
stable. 

Conversely, let be a globally stable matter characterized by a non-solvable differential 
equation 

X = Hi{X,t) 



for its laterality S), 1 < * < to. Then the differential equations 



X = Hi (X, t), 1 < i < m 



( DES m) 



are sum-stable or prod-stable in all by definition. Consequently, we get a sum-stable or prod- 
stable non-solvable differential equation system. 

Combining all of these previous discussions, we get an interesting conclusion following. 

G g 

Conclusion 5.2 Let M GS be respectively the sets of globally stable multilateral matters, 
non-stable multilateral matters characterized by non-solvable differential equation systems and 
the sets of sum or prod-stable non-solvable differential equation systems, not sum or 
prod-stable non-solvable differential equation systems, then 

(1) V.# G M gs => 3{DES 1 m ) G &S; 

r< a 

(2) G J( => 3{DES^) G 9S. 

Particularly, let yft be a multiple state matter. If all of its states are stable, then is 
globally stable. Otherwise, it is unstable. 
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Abstract: In this paper, we introduce a m th - root Randers changed Finsler metric as 

L(x,y) = L(x,y) + /3(x,y), 

where L = {ai 1 i 2 ...i m {x)y 11 y 12 ■ is a m th - root metric and (3- is one form. Further 

we obtained the relation between the v- and hv- curvature tensor of m th - root Finsler space 
and its m th - root Randers changed Finsler space and obtained some theorems for its S3 and 
S4-likeness of Finsler spaces and when this changed Finsler space will be Berwald space 
(resp. Landsberg space). Also we obtain T-tensor for the m th - root Randers changed Finsler 
space F n . 

Key Words: Randers change, m th - root metric, Berwald space, Landsberg space, S3 and 
S4-like Finsler space. 
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§1. Introduction 

Let F n = ( M n ,L ) be a n-dimensional Finsler space, whose M n is the n-dimensional differen- 
tiable manifold and L(x, y) is the Finsler fundamental function. In general, L(x, y) is a function 
of point x = ( x % ) and element of support y = (//*), and positively homogeneous of degree one 
in y. In the year 1971 Matsumoto [6] introduced the transformations of Finsler metric given by 

L (. x,y ) = L(x,y) + (3(x,y) 
l" 2 (x, y) = L 2 ( x, y) + (3 2 {x, y), 

where, (3 = b l (x)y l is a one- form [1] and bi{x) are components of covariant vector which is a 
function of position alone. If L(x,y) is a Riemannian metric, then the Finsler space with a 
metric L(x, y) = a(x , y) + j3( x, y) is known as Randers space which is introduced by G. Randers 
[5]. In papers [3, 7, 8, 9], Randers spaces have been studied from a geometrical viewpoint and 
various theorem were obtained. In 1978, Numata [10] introduced another /3-change of Finsler 
metric given by L(x,y) = /i(a;,?/) + (3{x,y) where y = { dij(y)y l y is a Minkowski metric 
and /3 as above. This metric is of similar form of Randers one, but there are different tensor 
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properties, because the Riemannian space with the metric a is characterized by Cj fc = 0 and 
on the other hand the locally Minkowski space with the metric y by Rhijk = 0, Ckij\ k = 0. 

In the year 1979, Shimada [4] introduced the concept of m th root metric and developed it as 
an interesting example of Finsler metrics, immediately following M.Matsumoto and S.Numatas 
theory of cubic metrics [2]. By introducing the regularity of the metric various fundamental 
quantities as a Finsler metric could be found. In particular, the Cartan connection of a Finsler 
space with m-th root metric could be discussed from the theoretical standpoint. In 1992-1993, 
the m-th root metrics have begun to be applied to theoretical physics [11, 12], but the results 
of the investigations are not yet ready for acceding to the demands of various applications. 

In the present paper we introduce a m th - root Randers changed Finsler metric as 

L(x,y) = L(x, y) + (3(x, y) 

where L = { at ( x)y ll y l2 "' v m } ™ is a m th - root metric. This metric is of the similar form to 
the Randers one in the sense that the Riemannian metric is replaced with the TO t,l -root metric, 
due to this we call this change as m th - root Randers change of the Finsler metric. Further we 
obtained the relation between the v-and lrv-curvature tensor of m th - root Finsler space and its 
m th - root Randers changed Finsler space and obtained some theorems for its S3 and S4- likeness 
of Finsler spaces and when this changed Finsler space will be Berwald space (resp. Landsberg 
space). Also we obtain T-tensor for the m th - root Randers changed Finsler space F n . 



§2. The Fundamental Tensors of F n 

We consider an n-dimensional Finsler space F n with a metric L(x,y) given by 

L(x,y) = L(x,y) +bi{x)y l (1) 

where 

L = {ai li2 ...i m {x)y ll y 12 ■ • (2) 

By putting 

(I) . L m ~ 1 a i (x,y) = aii 2 ... im (x)y l2 y 13 ■ ■ -y lm (3) 

(II) . L m ~ 2 aij(x, y) =a ij i 3ii ... im {x)y l3 y li ---y %m 

(III) . L m ~ 3 a ijk (x,y ) = a ijki4 i 5 ...i m (x)y u y 15 ■ ■■y lm 

Now differentiating equation (1) with respect to y l , we get the normalized supporting element 
li = dil, as 

= Q>i + bi (4) 

where a t = li is the normalized supporting element for the m th - root metric. Again differen- 
tiating above equation with respect to y J , the angular metric tensor hij = LdidjL is given 
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where h{j is the angular metric tensor of to - root Finsler space with metric L given by [4] 

hij = (m - 1 - CLiCLj) (6) 

• • Z 2 

The fundamental metric tensor g^ = didj — = hij + Ulj of Finsler space F n are obtained from 
equations (4), (5) and (6), which is given by 

gij = (to - 1 )ra.y + {1 - (to - l)r}didj + (dibj + ajb ,;) + b z bj 



( 7 ) 



where r = — . It is easy to show that 

a {(l-r)a,:+6,:} ^ 

OiT — , Ojdi = 



(to - l){ajj - c uaj) a 

5 Ok dij — 



(to - 2 )(a ijk - cLijdk ) 



L 



L 



Therefore from (7), it follows (h)hv-torsion tensor Cij k = of the Cartan’s connection CT 

are given by 

2 LCijk — (to - 1)(to - 2)ra,;j fe + [{1 - (to - 1)t}(to - l)](a^afc (8) 

+ajkdi + akidj) + (to — 1 )(cLijbk + o,jkbi + dkibj) — 

(to — 1 )(ai.ajbk + djCikbi + a.idkbj) + (to — 1){(2to — l)r — 3 }didjdk 

In view of equation (6) the equation (8) may be written as 



r, , ( hijirik + hj k nii + h ki mj) 

ijk — TK^ijk I 



(9) 



P 



where ?n,; = bi a,; and Cij k is the (h)hv-torsion tensor of the Cartan’s connection CT of the 

L 

m th - root Finsler metric L given by 

2 LCijk = (to - l)(m - 2 ){dij k - ( dijd k + d jk di + d ki dj) + 2didjd k } (10) 

Let us suppose that the intrinsic metric tensor d l3 (x, y) of the to - root metric L has non- 
vanishing determinant. Then the inverse matrix (a 1 ' 1 ) of ( dij ) exists. Therefore the reciprocal 
metric tensor g lJ of F n is obtain from equation (7) which is given by 



g l ° = 



1 



b 2 + (to — l)r — 1 



(cW + d'b') 



(to — l)r (to — l)r(l + q) 2 (m — l)r(l + q) 

wher ed l =d l idj, b l = a^bj, b 2 = b l bi, q = a l bi = dib 1 = (3/ L. 



( 11 ) 



Proposition 2.1 The normalized supporting element U, angular metric tensor hij, metric 
tensor gij and (h)hv-torsion tensor C^k of Finsler space with m th -root Randers changed metric 
are given by (4), (5), (7) and (9) respectively. 



§3. The u-Curvature Tensor of F n 

From (6), (10) and definition of to* and a 1 , we get the following identities 

d di — 1, dijkd = djk, Cijkd — 0, hij d — 0, 

mid 1 = 0, hijbP = 3 mi, rriib 1 — ( b 2 — q 2 ) 



( 12 ) 
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To find the u-curvature tensor of F n , we first find (h)hv-torsion tensor Cj fc = g lr Cj rk 

1 1 



° ljk m~l Cljk+ 2{m-l)L v ^ 



-{rrijink + 



{hjink + h z k rrij + hj k m l ) — 

1 , , 1 



-hjk} 



L(l + q) 1 J * (to — l)(m — 2) (m—l)(l + q) 

where LC l - k = LCj rk a lr = ( to - 1 ){a) k - (d)a k + S k aj + a l a jk ) + 2 a l aja k }, 

hj = hj r a ir = (to — 1 )(6 l j — a l aj ) 

to* = m r a lr = 6* — qa l , and a ,®- fc = a lr aj rk 

From (12) and (14), we have the following identities 

c ijr h r p = q\ v = (to - 1 )CV 
m r h\ — (in — 1 )to,j, to* m l = (b 2 — q 2 ), 
hirh] = (to — 1 )hij, hi r m r = (to — 1 )TOj 



l C jrk b 



nj P , Cij r m r = C ijr b r , 



From (9) and (13), we get after applying the identities (15) 

C ~~ nr 

ijr^hk ~ 

yin - i .) 

T 777 Tr(Cij r hjik T Chrkhijfb 

2(to - 1) 

1 . 

+ 



7 " 1 

J— — Cij r C kk + — (Cjj/jTOfc + CijkTTlh + Chjkini + ChikRfj) 



1 



2(m- l) v ~ u, '~'" t ' ' "" 1 4(to — 1)LL 

(2 hijm h m k + 2 h kh mimj + h jh mim k 



( b 2 - q 2 )hijh hk 



ALL' 



+hjkmiin h + h ih mjm k + h ik mjm h ) 



(13) 



(14) 



(15) 



(16) 



Now we shall find the v-curvature tensor Shij k = Cij r C kk — Ci kr C k j ■ The tensor is obtained 
from (16) and given by 

_ 7 " 

Shijk O {jk ) { "j" d/j r C ) ; k -)- hijinhk + h hk m i3 } (If) 

T 

"(to "j - j" S h 'ij k + \h ij to h k + hh k rrii : j ) 



where 



1 r^> x (b 2 - q 2 ) (to— 1 ) F _i -1 

ij ~~ 77T~ 7\T\Cijrb H — hij H - L miVTlj} 



2(m — 1)L L ’ 4L ’ 2 

and the symbol Q(j k ){- • • } denotes the exchange of j , /c and subtraction. 



(18) 



Proposition 3.1 X7ie v-curvature tensor Shijk of m th -root Randers changed Finsler space F n 
with respect to Cartan’s connection CT is of the form (17). 

It is well known [13] that the ^-curvature tensor of any three-dimensional Finsler space is 
of the form 

L Shijk = S(h h jh ik hhkhij') (19) 

Owing to this fact M. Matsumoto [13] defined the S3-like Finsler space F n ( n > 3) as such a 
Finsler space in which u-curvature tensor is of the form (19). The scalar S in (19) is a function 
of x alone. 
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The e-curvature tensor of any four-dimensional Finsler space may be written as [13] 

T Shijk — 4“ hik^hj} ( 20 ) 

where Kij is a (0, 2) type symmetric Finsler tensor held which is such that Kijy 3 = 0. A Finsler 
space F n (n > 4) is called S4-like Finsler space [13] if its u-curvature tensor is of the form (20). 
From (17), (19), (20) and (5) we have the following theorems. 

Theorem 3.1 The m th -root Randers changed S3-like or Sf-like Finsler space is S^-like Finsler 
space. 

Theorem 3.2 If v- curvature tensor ofm th -root Randers changed Finsler space F n vanishes, 
then the Finsler space with m th -root metric F n is Sl^-like Finsler space. 

If u-curvature tensor of Finsler space with m th - root metric F n vanishes then equation (17) 
reduces to 

Shijk = hijTtlkk T bhkl^ij hikTIlhj bhj (21) 

By virtue of (21) and (11) and the Ricci tensor Sik = g hk Shijk is of the form 

Sik = (-7 r —){mhik 4- (m - l)(?r - 3 )m ik }, 

(to — l)r 

where in = m^a 10 , which in view of (18) may be written as 

^ik T H X h ik 4- H 2 Cikrb H^TTliTTlk, (22) 

where 

(n — 3)(h 2 — q 2 ) 

8 (?n — 1 )L 2 ’ 



Randers changed Finsler space F n vanishes 
then there exist scalar Hi and H 2 in Finsler space with m th -root metric F n (n > 4) such that 
matrix || Sik + Hihik + H 2 Cik r b r || is of rank two. 



Hi = 

H 2 = 



m 



H, = - 



(to — 1)t 

(n ~ 3 ) _ 

2 (to — 1)L ’ 

(n ~ 3) 



2 L 2 ' 



From (22), we have the following 
Theorem 3.3 If v- curvature tensor ofm th -root 



§4. The (i>)/iu-Torsion Tensor and /iu-Curvature Tensor of F n 



Now we concerned with (u)/iu-torsion tensor Pijk and Iiu-curvature tensor Phijk- With respect 
to the Cartan connection CT, = 0, l^j = 0, h i: j\k = 0 hold good [13]. 

Taking /i-covariant derivative of equation (9) and using (4) and l , = a,; = 0 we have 



Cijk\h — tC, 



ijk\h 



®i\h 

~L 



a 



ijk 



( hijbk\h T b.:j k b, | /, T hk, bj \ h ) 



2 L 



(23) 
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From equation (6) and using relation | h = 0 We have 



Hj\h 



= 0, and 



k | h 



ZLCijkih 
(to — 1 )(m — 2) 



(24) 



The (v)hv-toTsion tensor Pijk and the /iu- curvature tensor Phijk of the Cartan connection CT 
are written in the form, respectively 



Pijk — Pijk |0i (25) 

Phijk — Pijk\h f i h] k | i 4“ Pikr Pjk PhkrP ' ji 

where the subscript ’0’ means the contraction for the supporting element if . Therefore the 
(v)hv-toTsion tensor Pijk and the /iw-curvature tensor Phijk of the Cartan connection CT for 
the Finsler space with m th - root Randers metric by using (10), (23), (24) and (25) we have 

3 _ (m- l)(m- 2)_ , bi\o^ , (hijb k]0 + h 

-^ijk — 2 |0 i ^ ijk i 

and 

Phijk = (m - 1 )(to - 2)(2L)~ 1 e Uk) (a ijk \ h + Pik r C r jh ) (27) 

Definition 4.1 ([13]) A Finsler space is called a Berwald space (resp. Landsberg space) if 
Cijk\h = 0 (resp. Pijk = 0J holds good. 

Consequently, from (24) and (26) we have 

Theorem 4.1 A Finsler space with the m th -root Randers changed metric is a Berwald space 
(resp. Landsberg space), if and only if a^^h = 0 (resp. a^uo = 0 and b.^h is covariently 
constant. 

Proposition 4.1 The v(hv)-torsion tensor and hv-curvature tensor Phijk of m th -root Randers 
changed Finsler space F n with respect to Cartan’s connection CT is of the form (26) and (27). 



jkO j|o 



hki.bj |o) 



2 L 



(26) 



§5. T- Tensor of F n 



Now, the T-tensor is given by [11,13] 

Phijk — LChij\k ~ li.Phjk T IjChik 4 ” IkP’hij 4 ” IhPijk 
The above equation for m th - root Randers changed Finsler space F n is given as 
Phijk — LChij\k 4“ li.Chjk 4" IjP’hik 4” IkPhij 4” IhPijk 



The v-derivative of hij and L is given by [13] 

hij | k -j-(hiklj 4~ hjk.li ), and L\% — C 



(28) 



(29) 
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Now using (29), the v-derivative of Cij k is given as 

.( Lb h - (3l h ) 



LC, 



ijk\h — T- 



Cijk + L/TCijk\h T ^^(hihljfflk + hjhliTTlk 



(30) 



~\~ fljfil k TTli 4 “ hkhlj^Tli 4 “ hiJil k 77lj 4 “ hkhli^Tlj 4 “ hijlfi^klk 

T 

4 ” hjklhrrii 4 “ hkilh'W'j) 4 “ ~ {Jlij7Yl k \ h 4 “ hj k TTli \ h 4 “ b, k iTflj\h) 

Using (4), (9) and (30), the T-tensor for m th - root Randers changed Finsler space F n is given 
by 



Thijk — ^{Thijk 4“ Bhijk') 4“ 2£ (hjk'W'hh 4” hi k 7Tlhlj 4” hijUlhlk 

4 -hkifrijlh) + ^y{hhjm k bi + h jk m h bi + h kh rrijbi + h ik m h bj 

ZJu 

+hi h m k bj + h kh m.ibj + hijm h b k + h ih mjb k + hj h mib k + hijm k b h 

T 

+h ki m j b h + hj k rriibh) + -(hijm k \ h + h jk mi\ h + h ki mj\ h ) 

( Lb h - Plh ) ^ 

+T ^ ijk 

where B hijk = (3C h i 3 \ k + biC h j k + bjChik + b k C hi j + b h Cij k . Thus, we know 



(31) 



Proposition 5.1 The T-tensor Thij k for m th -root Randers changed Finsler space F n is given 
by (31). 
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Abstract: The object of this paper is to introduce a quarter-symmetric metric connec- 
tion in a pseudosymmetric Lorentzian a-Sasakian manifold and to study of some proper- 
ties of it. Also we shall discuss some properties of the Weyl-pseudosymmetric Lorentzian 
a— Sasakian manifold and Ricci-pseudosymmetric Lorentzian a— Sasakian manifold with re- 
spet to quarter-symmetric metric connection. We have given an example of pseudosymmetric 
Lorentzian a-Sasakian manifold with respect to quarter-symmetric metric connection. 

Key Words: Lorentzian a-Sasakian manifold, quarter-symmetric metric connec- 

tion, pseudosymmetric Lorentzian a— Sasakian manifolds, Ricci-pseudosymmetric, Weyl- 
pseudosymmetric, g— Einstein manifold. 

AMS (2010): 53B30, 53C15, 53C25 

§1. Introduction 

The theory of pseudosymmetric manifold has been developed by many authors by two ways. 
One is the Chaki sense [8], [3] and another is Deszcz sense [2], [9], [11]. In this paper we 
shall study some properties of pseudosymmetric and Ricci-symmetric Lorentzian a— Sasakian 
manifolds with respect to quarter- symmetric metric connection in Deszcz sense. The notion 
of pseudo-symmetry is a natural generalization of semi-symmetry, along the line of spaces of 
constant sectional curvature and locally symmetric space. 

A Riemannian manifold ( M , g) of dimension n is said to be pseudosymmetric if the Rie- 
mannian curvature tensor R satisfies the conditions ([1]): 

1. (R(X, Y).R)(U, V, W ) = L r [((X A Y).R)(U, V, W)} (1) 

for all vector fields X, Y, U, V, W on M , wherein € C°°(M), R(X, Y)Z = V [XX ]Z-[V X , V r jZ 
and X A Y is an endomorphism defined by 

(A A Y)Z = g(Y 1 Z)X-g(X,Z)Y 



1 Received October 6, 2012. Accepted March 6, 2013. 



(2) 
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2. (R(X, Y).R)(U,V, W) 

3. ({X AY).R)(U,V,W) 



R{X, Y)(R(U, V)W) - R(R(X, Y)U, V)W 
-R(U, R{X, Y)V)W - R(U, V)(R(X, Y)W) 
(X A Y)(R(U, V)W) - R{{X A Y)U, V)W 
-R(U, (X A Y)V)W - R(U, V)((X A Y)W). 



( 3 ) 

( 4 ) 



M is said to be pseudosymmetric of constant type if L is constant. A Riemannian manifold 
(M, g) is called semi-symmetric if R.R = 0, where R.R is the derivative of R by R. 

Remark 1.1 We know, the (0, k + 2) tensor fields R.T and Q(g,T) are defined by 



(R.T)(Xi, ■ ■ ■ ,X k ;X,Y) 
Q(g, T){Xi, • • • , X k ; X, Y) 



(R(X, Y).T)(Xi, • • • , X k ) 

—T{R(X, Y)Xi, ■ ■ ■ ,X k ) T(Xi, ■ ■ ■ ,R{X,Y)X k ) 

— ({X A Y).T)(X\, ■ ■ ■ ,X k ) 

T((X A Y)X\,- ■ ■ ,X k ) + --- + T(X 1 ,--- ,(XA Y)X k ), 



where T is a (0, k) tensor field ([4], [5]). 

Let S and r denote the Ricci tensor and the scalar curvature tensor of M respectively. The 
operator Q and the (0, 2)— tensor S 2 are defined by 

S(X,Y) = g(QX,Y) (5) 

and 

S 2 (X,Y) = S(QX,Y ) (6) 

The Weyl conformal curvature operator C is defined by 

C(X, Y)=R(X,Y) — [X AQY + QXAY —X AY]. (7) 

n — 2 n — 1 

If C = 0, n > 3 then M is called conformally flat. If the tensor R.C and Q(g,C) are linearly 
dependent then M is called Weyl-pseudosynnnetric. This is equivalent to 

R.C(U,V,W-,X,Y) = L C [((X AY).C)(U,V)W], (8) 

holds on the set Uc = {x € M : C ^ 0 at x}, where Lc is defined on Uc- If R-C = 0, then M 
is called Weyl-semi-symmetric. If VC = 0, then M is called conformally symmetric ([6], [10]). 



§2. Preliminaries 

A n-dimensional differentiable manifold M is said to be a Lorentzian a— Sasakian manifold if 
it admits a (1, 1)— tensor field 4>, a contravariant vector held £, a covariant vector held g and 
Lorentzian metric g which satisfy the following conditions, 



(f > 2 = I + i 7 ® £, 



(9) 
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v (0 = ~ 1 , <££ = o, ??o0 = o, (10) 

g^X, (f>Y) = g(X, Y ) + V (X) V (Y), (11) 

g(X,0=r ] (X) (12) 



and 

(V.y 4>)(Y) = a{g(X, Y)£ + g(Y)X } (13) 

for VX, Y £ x(M) and for smooth functions a on M, V denotes covariant differentiation 
operator with respect to Lorentzian metric g ([6], [7]). 

For a Lorentzian a — Sasakian manifold, it can be shown that ([6], [7]): 

V y £ = a<t>X, (14) 

(Xxg)Y = ag((f)X, Y). (15) 



Further on a Lorentzian a— Sasakian manifold, the following relations hold ([6]) 



v(R{x, Y)Z) 


= a 2 [ 5 (y,Z)77(X)-<7(X,Z)7 ? (y)], 


(16) 


R(€,x)y 


= a 2 [g(Y,Z)Z- V (Y)X], 


(17) 


R(X,Y){ 


= a 2 [g{Y)X — rj(X)Y], 


(18) 


S(f,X) 


= S(X,t) = (n-l)a 2 V (X), 


(19) 


S(z, 0 


= —{n — l)a 2 , 


(20) 


Qt 


= (n — l)a 2 ^. 


(21) 



The above relations will be used in following sections. 



§3. Quarter-Symmetric Metric Connection on Lorentzian a— Sasakian Manifold 

Let M be a Lorentzian a-Sasakian manifold with Levi-Civita connection V and X,Y, Z £ y(M). 
We define a linear connection D on M by 

D X Y = V.y Y + 77 (3O0PO ( 22 ) 

where 77 is 1— form and 0 is a tensor field of type (1,1). D is said to be quarter-symmetric 
connection if T, the torsion tensor with respect to the connection D, satisfies 

T{X, Y) = r](Y)<fiX - ti{X)4>Y. (23) 

D is said to be metric connection if 

(D x g)(Y,Z) = 0. (24) 

A linear connection D is said to be quarter-symmetric metric connection if it satisfies (22), (23) 
and (24). 

Now we shall show the existence of the quarter-symmetric metric connection D on a 
Lorentzian a— Sasakian manifold M. 
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Theorem 3.1 Let X,Y, Z be any vectors fields on a Lorentzian a— Sasakian manifold M and 
let a connection D is given by 

2 g(D x Y,Z) = Xg(Y,Z) + Yg(Z,X)-Zg(X,Y) + g([X,Y],Z) 

- g{[Y , Z\,X) + g([Z, X\,Y) + g(r](Y)(j>X - V (X)<t>Y, Z) 
+g(r,(X)<fZ - rtiZ^X, Y) + g(g{Y)cj>Z - g^cfY, X). (25) 

Then D is a quarter- symmetric metric connection on M. 

Proof It can be verified that D : (X,Y) — » DxY satisfies the following equations: 



D X (Y + Z) 


= DxY + DxZ, 


(26) 


D x +yZ 


= D X Z + DyZ , 


(27) 


D fx Y 


= fD x Y, 


(28) 


Dx(fY) 


= f(D x Y) + (Xf)Y 


(29) 



for all X,Y,Z £ %(M) and for all /, differentiable function on M. 

From (26), (27), (28) and (29), we can conclude that I? is a linear connection on M. From 
(25) we have, 

g(D x Y, Z) - g(D Y X, Z) = g([X, Y\,Z) + v(Y)g(<f>X, Z) - v(X)g(cj>Y , Z) 



or, 

D X Y - D Y X - [X, Y] = n (Y)<t>X - v(X)cfY 

or, 

T(X, Y) = r]{Y)(j>X - r]{X)<j>Y 

Again from (25) we get, 

2 g(D x Y, Z) + 2 g(D x Z, Y) = 2 Xg(Y, Z), or, (D x g)(Y, Z) = 0. 
This shows that D is a quarter-symmetric metric connection on M. 



(30) 



□ 



§4. Curvature Tensor and Ricci Tensor with Respect to Quarter-Symmetric 
Metric Connection D in a Lorentzian a— Sasakian Manifold 

Let R(X,Y)Z and R(X,Y)Z be the curvature tensors with respect to the quarter-symmetric 
metric connection D and with respect to the Riemannian connection V respectively on a 
Lorentzian a— Sasakian manifold M. A relation between the curvature tensors R{X 1 Y)Z and 
R(X, Y)Z on M is given by 

R(X, Y)Z = R(X, Y)Z + a[g((j)X, Z)(j>Y 

~g{ ( t ) Y 1 Z)<f>X] + arj(Z)[r](Y)X - g(X)Y}. (31) 

Also from (31), we obtain 

S(X,Y) = 



S(X, Y) + a[g(X, Y) + n V (X) V (Y)}, 



(32) 
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where S and S are the Ricci tensors of the connections D and V respectively. 
Again 



S 2 {X,Y) = 


S 2 (X, Y) - a(n - 2 )S(X, Y) - a 2 (n - 1 )g(X, Y) 






+a 2 n(n — 1 )(a — 1 )rj(X)r](Y). 


(33) 


Contracting (32), we get 




r = r, 


(34) 



where r and r are the scalar curvature with respect to the connection D and V respectively. 

Let C be the conformal curvature tensors on Lorentzian a— Sasakian manifolds with 
respect to the connections D. Then 



C(X,Y)Z = R(X,Y)Z-^—[S(Y,Z)X-g(X,Z)QY + g(Y,Z)QX 

n — 2 

-S(X, Z)Y] + -L -\g(Y, Z)X - g(X, Z)Y], (35) 

(n — 1 )(n — 2) 

where Q is Ricci operator with the connection D on M and 

S(X,Y) = g(QX,Y), (36) 

S 2 (X,Y)=S(QX,Y). (37) 

Now we shall prove the following theorem. 

Theorem 4.1 Let M be a Lorentzian a— Sasakian manifold with respect to the quarter- 
symmetric metric connection D , then the following relations hold: 



R(f,X)Y = a 2 [ 5 (X,F)e-77(W]+^(F)[A + 77(X)e], (38) 

V (R(X,Y)Z) = a 2 [g(Y,Z)r 1 (X)-g(X,Z)r 1 (Y)}, (39) 

R(X,Y)Z = (a 2 - a)[r,(Y)X - V (X)Y], (40) 

S(X,0 = S(Z,X) = (n-l)(a 2 -a)ri(X), (41) 

5 2 (A,0 = S 2 (£,X) = a 2 (n- l) 2 (a-l)VX), (42) 

S(f,0 = -(n^l)(a 2 -a), (43) 

QX = QX - a{n-l)X, (44) 

Qf = (n — l)(a 2 — a)£. (45) 



Proof Since M is a Lorentzian a— Sasakian manifold with respect to the quarter-symmetric 
metric connection D, then replacing X = £ in (31) and using (10) and (17) we get (38). Using 
(10) and (16), from (31) we get (39). To prove (40), we put Z = £ in (31) and then we use 
(18). Replacing Y = f in (32) and using (19) we get (41). Putting Y = £ in (33) and using (6) 
and (19) we get (42). Again putting X = Y = £ in (32) and using (20) we get (43). Using (36) 
and (41) we get (44). Then putting X = £ in (44) we get (45). □ 
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§5. Lorentzian a— Sasakian Manifold with Respect to the Quarter-Symmetric 
Metric Connection D Satisfying the Condition C.S = 0. 



In this section we shall find out the characterization of Lorentzian a— Sasakian manifold with 
respect to the quarter-symmetric metric connection D satisfying the condition C.S = 0. We 
define C.S = 0 on M by 

(C{X, Y).S)(Z, W) = - S(C(X , Y)Z, W) - S{Z, C(X, Y)W), (46) 

where X, Y,Z,W € x(M). 



Theorem 5.1 Let M be an n— dimensional Lorentzian a— Sasakian manifold with respect to 
the quarter- symmetric metric connection D. If C.S = 0, then 

^-ytx.Y) = [(^-°)+ ( „_4_ 2) 13(*.r) 

+ £! -4?[o(n - l)(o - n + 1) - f\g{X,Y) 
n — 2 

— a{n — l)(a 2 — a)p(X)p(Y). (47) 

Proof Let us consider M be an n-dimensional Lorentzian a— Sasakian manifold with 
respect the quarter-symmetric metric connection D satisfying the condition C.S = 0. Then 
from (46), we get 

S(C(X, Y)Z, W ) + S(Z, C(X, Y)W ) = 0, (48) 

where X, Y,Z,W € x(M). Now putting X = £ in (48), we get 

S(C(Z, X)Y, Z) + S(Y , C(£, X)Z) = 0. (49) 



Using (35), (37), (38) and (41), we have 



S(C{£,X)Y,Z) 



and 

S(Y,C(£,X)Z) 



(n — l)(a 2 — a) [a 2 — 
T [u — oc + 



2 (n-l)(a 2 -a) 



n — 2 



+ 



(n — l)(n — 2) 



] V (Z)g(X,Y) 



2 , (n- l)(a 2 - a) 



n — 2 



(n — l)(n — 2) 



} V (Y)S(X,Z) 



+a{a 2 — a)(n — 1 )r](X)r](Y)r/(Z) 

-^2 1 [(« - l)(a 2 - a) V (Z)S(X, Y) - S 2 (X , Z)t](Y)\ (50) 



(‘ n — l)(a — a) [a 2 — 



2 {n — l)(a 2 — a) 



n — 2 



+ 



(n — l)(n — 2) 



] V (Y)g(X,Z) 



, r 2 , (n- l)(a 2 - a) 

+ \OL — CV H 

n — 2 



(n — 1 )(n — 2) 



Mz)5(r,x) 



+a(a 2 — a)(n — 1 )r](X)r](Y)r/(Z) 

^[(n - 1)(« 2 - a )r](Y)S(X, Z) - S 2 (X , 1>(Z)]. 

n — 2 



( 51 ) 
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Using (50) and (51) in (49), we get 
(n — 1 ) (a 2 — a) [ a 2 — 



2 „.u„.2 (n ~l)(a 2 -a) r 

n — 2 (n — l)(n — 2) 



}\g(X,Y)g(Z) 



+g(X, Z)g(Y)] + 2a(a 2 - a)(n - l^POr/QXZ) 



2 , (n- l)(a 2 -a) 
“h [Q( — O/, + ■ 



n — 2 



(n — l)(n — 2) 



MY)S(x,z) + v {z)S(Y,x)] 



i 



:[(» - 1)(« 2 - a){g(Z)S(X, Y) + g(Y)S(X, Z)} 



n- 2 l 

-{5 2 (X, Z)»?pO + S 2 (X 1 Y)rj(Z)}] = 0. 



(52) 



Replacing Z = £ in (52) and using (41) and (42), we get 

+ £ - : ^[«(« - l)(o - n + 1) - f\g{X,Y) 
n — 2 

— a(n — l)(a 2 — a)r}(X)r}(Y). □ 



An n— dimensional Lorentzian a — Sasakian manifold M with the quarter- symmetric metric 
connection D is said to be 77— Einstein if its Ricci tensor S is of the form 

S(X, Y ) = Ag(X, Y ) + Br,(X)r,(Y), (53) 

where A, B are smooth functions of M. Now putting X = Y = e*, i = 1, 2, • • • , n in (53) and 
taking summation for 1 < i < n we get 



An — B = r. 



(54) 



Again replacing X = Y = £ in (53) we have 

A — B = (n — l)(a 2 — a). 



(55) 



Solving (54) and (55) we obtain 

A = (a 2 — a ) and B = n(a 2 — a). 

n — 1 n — 1 

Thus the Ricci tensor of an g — Einstein manifold with the quarter- symmetric metric connection 
D is given by 

S{X, Y) = [^— j- - (« 2 - a)]g(X, Y) + [^— j- - n(a 2 - a)]rj(X)r]{Y). (56) 



§6. g— Einstein Lorentzian a— Sasakian Manifold with Respect to the 

Quarter-Symmetric Metric Connection D Satisfying the Condition C.S = 0. 

Theorem 6.1 Let M be an g— Einstein Lorentzian a— Sasakian manifold of dimension. Then 
C.S = 0 iff 

71 cv — / rv 

2 9 [V(R(X, Y)Z)g(W) + g(R(X, Y)W)g(Z)] = 0, 

na z — 2a 
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where X,Y,Z,W G y(M). 

Proof Let M be an r/— Einstein Lorentzian a— Sasakian manifold with respect to the 
quarter-symmetric metric connection D satisfying C.S = 0. Using (56) in (48), we get 

V (C(X,Y)Z) V (W) + V (C(X,Y)W)ri(Z) = 0, 

or, 

7i rv — / cv 

, 9 HR{X, Y)Z)r 1 (W ) + n(R(X, Y)W) V (Z)\ = 0. 

nor — lot 

Conversely, using (56) we have 

(C(X,Y).S)(Z,W) = -[^—- n (a 2 -a)][r 1 (C(X,Y)Z)r 1 (W)+ V (C(X,Y)W) V (Z)] 

n — 1 

7i rv — / cv — — 

= - o _ [v(R(x, Y)Z) V (W) + n(R(x, y)w) v (z)\ = o. □ 

TIOL ZiOl. 



§7. Ricci Pseudosymmetric Lorentzian a~Sasakian Manifolds with 
Quarter-Symmetric Metric Connection D 

Theorem 7.1 A Ricci pseudosymmetric Lorentzian a- Sasakian manifolds M with quarter- 
symmetric metric connection D with restriction Y = W = £ and Lg = 1 is an p— Einstein 
manifold. 

Proof Lorentzian a— Sasakian manifolds M with quarter-symmetric metric connection D 
is called a Ricci pseudosymmetric Lorentzian a— Sasakian manifolds if 

(R(X, Y).S)(Z, W) = L§[((X A Y).S)(Z, W)}, (57) 

or, 

S{R(X, Y)Z, W) + S(Z, R{X, Y)W) = L s [S{{X A Y)Z, W) + S(Z, (X A Y)W)}. (58) 

Putting Y = W = £ in (58) and using (2), (38) and (41), we have 
L§[S(X, Z) - (■ n - l)(a 2 - a)g(X, Z)} 

= (a 2 — a)S(X, Z) — a 2 (a 2 — a){n — 1 )g(X, Z) — a(a 2 — a)(n — 1 )r)(X)r](Z). (59) 
Then for Lg = 1, 

(a 2 - a - 1 )S(X, Z) = (a 2 - a)(n - l)[(a 2 - 1 )g(X, Z) + ar](X) V (Z)}. 

Thus M is an p— Einstein manifold. □ 

Corollary 7.1 A Ricci semisymmetric Lorentzian a-Sasakian manifold M with quarter- symmetric 
metric connection D with restriction Y = W = f is an p— Einstein manifold. 
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Proof Sine M is Ricci semisymmetric Lorentzian a-Sasakian manifolds with quarter- 
symmetric metric connection D , then Lq = 0. Putting Lq = 0 in (59) we get 



S(X, Z) = a 2 {n — 1 )g(X, Z) + a(n — l)r](X)r](Z). □ 



§ 8 . Pseudosymmetric Lorentzian a— Sasakian Manifold and Weyl-pseudosymmetric 
Lorentzian a— Sasakian Manifold with Quarter-Symmetric Metric Connection 

In the present section we shall give the definition of pseudosymmetric Lorentzian a— Sasakian 
manifold and Weyl-pseudosymmetric Lorentzian a— Sasakian manifold with quarter-symmetric 
metric connection and discuss some properties on it. 

Definition 8.1 A Lorentzian a— Sasakian manifold M with quarter- symmetric metric connec- 
tion D is said to he pseudosymmetric Lorentzian a— Sasakian manifold with quarter- symmetric 
metric connection if the curvature tensorR of M with respect to D satisfies the conditions 

(R(X, Y).R)(U, V, W ) = L R [((X A Y).R)(U, V, W)], (60) 

where 

{R(X,Y).R)(U,V,W) = R{X, Y)(R(U, V)W) — R(R(X, Y)U, V)W 

—R{U, R{X, Y)V)W - R(U, V){R(X, Y)W), (61) 

and 

((X AY).R)(P,V,W) = (XAY)(R(U,V)W)-R((XAY)U,V)W 

-R(U, (X A Y)V)W - R(U, V)((X A Y)W). (62) 

Definition 8.2 A Lorentzian a— Sasakian manifold M with quarter- symmetric metric con- 
nection D is said to be Weyl- pseudosymmetric Lorentzian a— Sasakian manifold with quarter- 
symmetric metric connection if the curvature tensorR of M with respect to D satisfies the 
conditions 

(R(X, Y).C)(U, V. , W ) = L C [((X A Y).C)(U, V, W)}, (63) 

where 

(R(X,Y).C)(U,V,W) = R(X,Y)(C{U,V)W)-C(R(X,Y)U,V)W 

- C(U , R{X, Y)V)W - C{U, V){R(X, Y)W) (64) 

and 

{{X AY).C)(U,V,W) = (X A Y)(C(U, V)W) — C((X A Y)U, V)W 

- C{U , (X A Y)V)W - C(U, V){{X A Y)W). (65) 

Theorem 8.1 LetM be an n dimensional Lorentzian a— Sasakian manifold. If M is Weyl- 
pseudosymmetric then M is either conformally flat and M is r/— Einstein manifold or Lq = a 2 . 
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Proof Let M be an Weyl-pseudosymmetric Lorentzian a— Sasakian manifold and X,Y, 
U,V,W € x(M). Then using (64) and (65) in (63), we have 

R(X, Y)(C(U, V)W) - C(R(X, Y)U, V)W 
- C(U , R(X, Y)V)W - C{U, V){R(X , Y)W) 

= L e [{X A Y)(C(U, V)W) - C({X A Y)U, V)W (66) 

-C(U, {X A Y)V)W - C(U, V){(X A Y)W)\. (67) 

Replacing X with f in (66) we obtain 

m, Y)(C(U , V)W) - C(R(£, Y)U, V)W 
-C(U, R(t, Y)V)W - C(U, V){R(S, Y)W ) 

= L S [(Z A Y)(C(U, V)W) - C((Z A Y)U, V)W 

-C(U, (f A Y)V)W - C(U, V)((f A Y)W)]. (68) 

Using (2), (38) in (67) and taking inner product of (67) with £, we get 

a 2 [—C(U, V, W, Y) - V (C(U, V)W)r 1 (Y) - g{Y, U)rj(C( £, V)W) 

+r 1 (U)r 1 (C(Y, V)W) - g(Y, V) V (C(U, £)W) + v(V) V (C(U, Y)W) 
+rj{W)r){C{U, V)Y)} - a[g{U)r]{C {<f 2 Y , V)W) 

+7]{V)r]{C(U, <f> 2 Y)W) + r](W)r](C(U, V)(f 2 Y )] 

= L e [-C{Y, U, V, W ) - v(Y)r,(C(U, V)W) - g(Y, U) V (C(£, V)W) 
+r 1 (U)r 1 (C(Y, V)W) - g(Y, V) V (C(U, £)W) + V (V) V (C(U, Y)W) 
+ V (W) V (C(U,V)Y)\. (69) 



Putting Y = U, we get 

[L C - a 2 ] [<?(^ tf)»?(<7(£> V)W) + g(U, V) V (C(U, £)W)} + ag(V) V {C{4> 2 U , U)TU) = 0. (70) 



Replacing U = f in (68), we obtain 

[L < 3-a 2 ]7 ? (U(?,U)TU)=0. 



(71) 



The formula (69) gives either r](C ( £, U)1U) = 0 or Lg. — a 2 = 0. 

Now Lq — a 2 0, then rj (C(£, V)W) = 0, then we have M is conformally flat and which 
gives 

S(V, W) = Ag(V, W) + Br)(V)r](W), 



where 



and 



A=\oc — 



2 (n — l)(a 2 — a) 



n — 2 (ra — l)(n — 2) 






](« — 2) 



r](«- 2 ). 



n — 2 (n — l)(n — 2) J 

which shows that M is an rj — Einstein manifold. Now if r](C(£, V)W) 0, then Lq = a 2 . □ 
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Theorem 8.2 LetM be an n dimensional Lorentzian a—Sasakian manifold. If M is pseu- 
dosymmetric then eitherM is a space of constant curvature and ag(X,Y) = rj(X)r](Y), for 
a ^ 0 or L R = a 2 , for X, Y G %(M). 

Proof Let M be a pseudosymmetric Lorentzian a—Sasakian manifold and X , Y, U,V,W £ 
\{M). Then using (61) and (62) in (60), we have 

R(X, Y)(R(U, V)W) - R(R(X, Y)U, V)W 
—R(U, R(X, Y)V)W - R(U, V)(R{X, Y)W) 

= L r [(X A Y)(R(U, V)W) - R({X A Y)U, V)W 
—R(U, (X A Y)V)W - R(U, V){{X A Y)W)]. (72) 

Replacing X with f in (70) we obtain 

m, Y)(R(U, V)W) - R(R(Z, Y)U , V)W 
~ R(U , R{£, Y)V)W - R(U , V)(R(£, Y)W ) 

= L R [{i A Y)(R(U, V)W) - R((£ A Y)U, V)W 
—R{U, (£ A Y)V)W - R(U, V)((£ A Y)W)\. (73) 

Using (2), (38) in (71) and taking inner product of (71) with £, we get 

a 2 [-R(U, V, W, Y) - V (R(U, V)W) V (Y) - g(Y, U)r,(R ( £ V)W) 

+ti(U)r)(R(Y, V)W) - g(Y, V) V (R(U, £)W) + v(V) V (R(U, Y)W) 
+r](W)r](R{U,V)Y)} - a[r]{U)r](R((l) 2 Y,V)W) 

+rj(V)ri{R{U, </) 2 Y)W) + rj{W)r]{R(U, U)</> 2 F)] 

= L R [-R(Y, U, V , W) - v(Y)v(R(U , V)W) - g(Y, U)r,(R( £, V)W) 
+T](U)r](R(Y, V)W) - g{Y, V) V (R(U, £)W) + v(V) V (R(U, Y)W) 
+r](W)r](R(U,V)Y)}. 

Putting Y = U, we get 

[Lr - a 2 ] b(U, U)r)(R(£, V)W) + <?(U, U)r;(i?(f/, QW)] + a V (V) V (R(cj> 2 U, V)W) = 0 . (74) 

Replacing U = £ in (72), we obtain 

[L R -a 2 ] V (R^,V)W) = 0 . (75) 

The formula (73) gives either r](R(^, V)W) = 0 or L R — a 2 =0. Now — a 2 ^ 0, then 
ri(R(£, V)W) = 0. We have M is a space of constant curvature and ij(R(f,V)W) = 0 gives 
ag(V, W) = tj(X)t](Y) for a ^ 0. If rj(R ( £, V)W) 0, then we have L R = a 2 . □ 



§9. Examples 



Let us consider the three dimensional manifold M = {(xi, X 2 , X 3 ) £ R 3 : X\, X 2 , x 3 £ R}, where 
(xi , x 2 , X 3 ) are the standard coordinates of R 3 . We consider the vector fields 



ei = e X3 



d 

dxo 



e 2 = e X3 (— ^ — h 

OX 1 



d . , d 

- — ) and e 3 = a— — , 

OX 2 aX3 
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where a is a constant. 

Clearly, {ei, e2, 63} is a set of linearly independent vectors for each point of M and hence 
a basis of %(M). The Lorentzian metric g is defined by 

g(e 1, e 2 ) = g(e 2 , e 3 ) = g(ei, e 3 ) = 0, 
g(e 1, ei) = g(e 2 , e 2 ) = g{e 3 , e 3 ) = -1. 

Then the form of metric becomes 

9= (^)2 ^) 2 - ^(dx 3 ) 2 , 

which is a Lorentzian metric. 

Let 77 be the 1 — form defined by rj(Z) = g(Z, e 3 ) for any Z € x(AL) and the ( 1 , 1 )— tensor 
field cf> is defined by 

4>e 1 = — ei, 0e2 = — e2, 4>e 3 = 0. 

From the linearity of 0 and <7, we have 

r/(e 3 ) = -1, 

( f) 2 (X ) = X + r/(X)e 3 and 
g(</»X,^y)=g(X,F)+r7(X)r;(F) 

for any X £ x(M). Then for e 3 = £, the structure (</>, £, 77, g) defines a Lorentzian paracontact 
structure on M . 

Let V be the Levi-Civita connection with respect to the Lorentzian metric g. Then we have 

[ei,e 2 ]=0, [ei,e 3 ] = -aei, [e 2 , e 3 \ = -ae 2 . 

Koszul’s formula is defined by 

2 g(X x Y,Z) = Xg(Y,Z) + Yg(Z,X)-Zg(X,Y) 

-g(X, [Y, Z}) - g(Y, [X, Z}) + g(Z, [ X , Y}). 

Then from above formula we can calculate the followings, 

V ei ei : — ae 3 , V ei e2 = 0 , V ei e 3 = — aei, 

V e2 e 1 = 0 , V e2 e 2 = —exes, V e2 e 3 = — ae2, 

V e3 ei = 0 , V e3 e 2 = 0 , V e3 e 3 = 0 . 

Hence the structure (</>, £, rj,g) is a Lorentzian a— Sasakian manifold [ 7 ]. 

Using ( 22 ), we find D , the quarter-symmetric metric connection on M following: 

D ei e 1 = —ae 3 , D ei e 2 = 0 , D e 1 e 3 = ei(l — a), 
d e2 e 1 = 0 , .D e2 e 2 = — ae 3 , D e2 e 3 = e2(l — a), 

D e3 ei = 0 , D e3 e 2 = 0 , D 63 e 3 = 0 . 
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Using (23), the torson tensor T, with respect to quarter-symmetric metric connection D as 
follows: 



T(e i; ef) = 0, Vi = 1, 2, 3 

T(e i, e 2 ) = 0, T (ei, e 3 ) = ei, T(e 2 , e 3 ) = e 2 . 

Also (D ei g){e 2 , e 3 ) = {D e2 g)(e 3 , ei) = (D es g)(ei, e 2 ) = 0. Thus M is Lorentzian a— Sasakian 
manifold with quarter-symmetric metric connection D. 

Now we calculate curvature tensor R and Ricci tensors S as follows: 

R(e i, e 2 )e 3 = 0, R(e i, e 3 )e 3 = -(a 2 - a)ei, 

R(e 3 , e 2 )e 2 = a 2 e 3 , R(e 3 , ei)ei = a 2 e 3 , 

-R(e 2 , ei)ei = (a 2 - a)e 2 , R(e 2 , e 3 )e 3 = -a 2 e 2 , 

-R(ei, e 2 )e 2 = (a 2 — a)ei. 

5(ei, ei) = S(e 2 , e 2 ) = —a and <S(e 3 , e 3 ) = —2a 2 + (n — l)a. 

Again using (2), we get 

(ei,e 2 )e 3 = 0, (e, A ej)ej = 0, Vi, j = 1,2,3, 

(ei A e 2 )e 2 = (ei A e 3 )e 3 = -ei, (e 2 A ei)ei = (e 2 A e 3 )e 3 = -e 2 , 

(e 3 A e 2 )e 2 = (e 3 A ei)ei = -e 3 . 

Now, 

R(ei, e 2 )(-R(e 3 , ei)e 2 ) = 0, R(R(e i, e 2 )e 3 , ei)e 2 = 0, 

R{& 3 , R(e l, e 2 )ei)e 2 = — a“(a 2 — a)e 3 , 

(A(e 3 , ei)(A(ei, e 2 )e 2 ) = a 2 (a 2 - a)e 3 . 

Therefore, {R(ei, e 2 ).R)(e 3 , ei, e 2 ) =0. 

Again, 

(ei A e 2 ){R(e 3 , ei)e 2 ) = 0, A((ei A e 2 )e 3 , ei)e 2 = 0, 

R(e 3 , (ei A e 2 )ei)e 2 = a 2 e 3 , R(e 3 , ei)((ei A e 2 )e 2 ) = -a 2 e 3 . 

Then ((ei, e 2 ).R)(e 3 , e lt e 2 ) =0. Thus (A(ei, e 2 ).A)(e 3 , ei, e 2 ) = L R [((ei, e 2 ).R){e 3 , e lt e 2 )] for 
any function = Lp, € C°°(M). 

Similarly, any combination of ei,e 2 and e 3 we can show (60). Hence M is a pseudosym- 
metric Lorentzian a— Sasakian manifold with quarter- symmetric metric connection. 
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Abstract: This paper is motivated by the skew energy of a digraph as vitiated by CAdiga, 
R.Balakrishnan and Wasin So [1] . We introduce and investigate the skew energy of a Cayley 
digraphs of cyclic groups and dihedral groups and establish sharp upper bound for the same. 
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§1. Introduction 

Let G be a non trivial finite group and S be an non-empty subset of G such that for x £ S', a; -1 ^ 
S and Iq ^ S, then the Cayley digraph T = Cay(G , S) of G with respect to S is defined as a 
simple directed graph with vertex set G and arc set E(T) = {(g, h)\hg~ l € S}. If S is inverse 
closed and doesn’t contain identity then Cay{G , S) is viewed as undirected graph and is simply 
the Cayley graph of G with respect to S. It easily follows that valency of Cay(G, S) is |S| and 
Cay(G, S) is connected if and only if (S) = G. For an elaborate literature on Cayley graphs 
one may refer [5]. A dihedral group D 2 n is a group with 2 n elements such that it contains an 
element 'a' of order 2 and an element 'b' of order n with a~ 1 ba = b~ 1 . Thus D 2 „ = (a,b\a 2 = 
b n = 1, a~ 1 ba = 6 _1 ) = (a, b\a 2 = b n = 1, a~ 1 ba = b a ,a^ l(mod n),a 2 = 1 (mod n)). 

If n = 2, then D 4 is Abelian; for n > 3, £> 2 ™ is not abelian. The elements of dilreral group 
can be explicitly listed as 

D 2 „ = { 1 , a, ab, ab 2 , ■ ■ ■ , ab n ~ 1 ,b, b 2 , ■ ■ ■ , 6 " -1 }. 

In short, its elements can be listed as a l b k where * = 0, 1 and k = 0, 1, • • • , (n — 1). It is easy to 
explicitly describe the product of any two elements a l b k a^b l = a r b s as follows: 

1. If j = 0 then r = i and s equals the remainder of k + l modulo n. 

2. If j = 1 , then r is the remainder of i + j modulo 2 and s is the remainder of ka + l 
modulo n. 
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The orders of the elements in the Dihedral group D 2 n are: o(l) = 1, o(ab l ) = 2, where; 
0 < i < n — 1, o(b l ) = n, where; 0 < * < n — 1 and if n is even than o(b % ) = 2. 

Let T be a digraph of order n with vertex set V(T) = {ui,- • • , u„},and arc set A(T) C 
V(r) x fd(r). We assume that T does not have loops and multiple arcs, i.e.,(u,,Uj) ^ A(T) for 
all i , and ( Vi,Vj ) £ A(T) implies that ( Vj,Vi ) ^ A(T). Hence the underlying undirected graph 
G r of T is a simple graph. The skew-adjacency matrix of T is the n x n matrix ^(T) = [sjj], 
where Sij = 1 whenever ( Vi,Vj ) £ A(T),Sij = — 1 whenever ( Vj,Vi ) € A(T), and Sij = 0 
otherwise. Because of the assumptions on T, S(T) is indeed a skew-symmetric matrix. Hence 
the eigenvalues {Ai, • • • , A„} of 5(T) are all purely imaginary numbers, and the singular values 
of S'(T) coincide with the absolute values {|Ai|, ■ ■ ■ , |A„|} , of its eigenvalues. Consequently, the 
energy of 5(T) , which is defined as the sum of its singular values [6], is also the sum of the 
absolute values of its eigenvalues. For the sake of convenience, we simply refer the energy of 
S(T) as the skew energy of the digraph T. If we denote the skew energy of T by £ S (T) then, 

n 

ea(T)=£|Ai|- 

i— t 

The degree of a vertex in a digraph T is the degree of the corresponding vertex of the 
underlying graph of T. Let _D(F) = diag(di , cfe, ■ ■ ■ , d n ), the diagonal matrix with vertex degrees 
d\, d 2 , ■ ■ ■ , d n of Vi, V 2 , ■ ■ ■ , v n and S'(T) be the skew adjacency matrix of a simple digraph T, 
possessing n vertices and m edges. Then L(r) = D(T) — S , (T) is called the Laplacian matrix of 
the digraph T. If Aj, i = 1, 2, • • • , n are the eigenvalues of the Laplacian matrix L(r) then the 

w ' 2m 

skew Laplacian energy of the digraph T is defined as SLE(T) = > I A, — 1. 

' n 

i = 1 

An nxn matrix S is said to be a circulant matrix if its entries satisfy = si j—i+i , where 
the subscripts are reduced modulo n and lie in the set {1, 2, ..., n}. In other words, ith row of S 
is obtained from the first row of S by a cyclic shift of i — 1 steps, and so any circulant matrix is 

n 

determined by its first row. It is easy to see that the eigenvalues of S are A*, = 

j = 1 

k = 0, 1, • • • , n — 1. For any positive integer n, let r„ = {co k : 0 < k < n} be the set of all nth 
roots of unity, where u = e = cos(^) + * sin(^ L ) that i 2 = — 1. r„ is an abelian group with 
respect to multiplication. A circulant graph is a graph T whose adjacency matrix A(T) is a 
circulant matrix. More details about circulant graphs can be found in [3]. 

Ever since the concept of the energy of simple undirected graphs was introduced by Gutman 
in [7], there has been a constant stream of papers devoted to this topic. In [1], Adiga, et al. have 
studied the skew energy of digraphs. In [4], Gui-Xian Tian, gave the skew energy of orientations 
of hypercubes. In this paper we introduce and investigate the skew energy of a Cayley digraphs 
of cyclic groups and dihedral groups and establish sharp upper bound for the same. 



§2. Main Results 

First we present some facts that are needed to prove our main results. 



Lemma 2. 1 ( [2] ) Let T is disconnected graph into the A components Fi,r 2 ,--- ,r^, then 
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X 

Spec(T) = |J Spec(Ti). 

2=1 

Lemma 2.2 Let to = e 2 ^ 1 = cos(^ L ) + isin(^ 21 ) for 1 < k < n, where n is a positive integer 
and i 2 = —1. Then 



(i) w 4 + u> n 4 = 2cos(2^) for 1 < k < n, 
(ii) w 4 - w”" 4 = 2isin(2M2i) for 1 < k < n. 



Lemma 2.3( [1] ) Let n be a positive integer. Then 



k= 1 



/c=l 



k=l 
n — 1 

E 

k—O 
n — 1 

E 

fc=0 



2kir 


1 7T 


= 1(toog?2), 


sm = 

n 


— cot — , n 
2 2 n 


2&7T 


7 r 


0(toog?2), 


sm = 

n 


cot n = 

n 


2kn . 


1 7 r 




cos 

n 


= - CSC — 

2 2n 


— n = 1(toog?2) 


2kn . 


7 r 




| cos 1 


= 2 cot —.n = 0(77iod4), 


n 


n 




2kir . 


7 r 




| cos 1 


= 2 csc n = 2(raod4), 



n 



/ ■ \ . (2/c — 1)7T 7T 

(vi) > sin = esc n = (jimodz), 

^ n n 

k=l 



n — 1 



/ • -\ X — ^ 7T , v 

(mi) > sm — = cot — , n = l(mod2), 
/ n 2n 



k = 1 
n— 1 



, ... ^ . 2/c7r . 7r , . 

(mu) I cos 1 = csc 2 n = l(moa2). 

/c=i 



Lemma 2.4 Lei n be a positive integer. Then 



( i ) ^ | cos = cot — — 1, n = 0(mo<M), 



fc=i 



2fc7T 



. . ., ^ — A . Z./WI . /( . . 

(n) ^ | cos 1 = csc 1 , n = 2(raoa4). 



k=l 
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Proof The proof of (i) follows directly from Lemma 2.3 (iv), and (ii) is a consequence of 



Lemma 2.3(u). 



□ 



Lemma 2.5 Let n be a positive integer. Then 



/ . \ v — > . 2kir 
(i) > sin 

k—0 



E . 

| sm 1, n = l(moa2), 

k=o l ' 



(**) £ 



2kir 



sm ■ 



k = o 



n - 2 

E . . 4/c7T . , x 

| sm 1, n = 2(raoa4), 

/c— 0 ; 



/ • • • 2kir \ -y . 2kir . « 

(in) > sm = 1 + 2 > sm . n = 0(raoa4), 

' n ' n 

fe=i fe=i 



M X+ in ^l 

fe=i 



re-4 

4i.Tr 

2 ^ | sin 1 , n = 0(mod4), 

fc=i 



. • 4/C7T 47T 47T 

(w) > sm = esc 1- cot — , n = 0(moa8), 

A— i 



4fc7T 2-7T . . 

(uz) > sm = cot — ,n = A(mod8). 

n n 

fe=i 



Proof (i) Let n = \(mod2), f(k ) 
Then it is easy to check that 



= sin and g(k) 
n 



Akir 



sm ■ 



, where k € {0, 1, 2, • • • 




g(k) 



f(2k) if 0<fc<L+J, 

-f(n-2k) if L+J <£<+• 



This implies (z). 



(zz) Let n = 2(mod4), f(k) 
Then it follows that 



. 2kir . 4kir n—2 

sm and g(k) = sm , where k € {0, 1, 2, • • • , }. 



d(k) 



f(2k) if 

— /(— f + 2fe) if 



1 <fc< +, 
±<k<^. 



This implies (zz). Proofs of (Hi) and ( iv ) are similar to that of (z) and (ii). 
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(v) Let n = 0(mod8). Then n = 8m, meN and 



4 /c 7 t . kn ( . 7r . 37 t 



E . ^ — a . a; 71 / . vi . 071 . (2771 — lj7T 

sin = > sm - — = sin h sin | 1- sin 

r>. l. — j )rn \ y.m y.m 



k= 1 



fc= 1 



27T . 47T 

sm h s?n- h • • • + sm 

2 m 2m 



2 in 

(2m — 2)7t 



2m 



2m 



7T 7T 

= CSC h cot - — 

2m 2?n 

47T 47T 

= esc 1- cot — (Using Lennna2.3(m) and (ii)). 

n n 

(vi) Let n = 4(mod8). Then n = 8m + 4, m € N and 

. 4kir kn 

> sm = > sm 

n 2m + 1 

fc= l fc= l 



7T 27T . . . \\ 

= c °t 7777 tt = cot — . (using Lemma 2.3(m*n 

2(2 m + 1) n 



□ 



Lemma 2.6 Let n be a positive integer. Then 

n — 1 



, .v i • 2&7T . 7T , > 

m > I sm 1 = cot n = l(moa2), 

n 2 n 

k= 1 



n— 1 



(**) Z 



2 k 7T 7T 

sin- — | = 2 cot — , n = 0(mod2). 



fe= l 



Now we compute skew energy of some Cayley digraphs. 

Theorem 2.7 Let G = {ui = e,V 2 , ■ ■ • , v n } be a group, S = {uj} C G with Vi ^ vf , vi ^ e 
and T = Cay(G,S) be a Cayley digraph on G with respect to S. Suppose H = (S), \H\ = m, 
\G : H\ = A. Then 

( 

2Acot^ if m=l(mod2), 



e»(r) = 



4Acof— if m = 0(mod2). 



Proof Let G = {vi = e, vi, 113, • • • , v n }, S = {v,;}, v i £ G with v i 7^ vf , Vi 7^ e and suppose 
H = (S), |iJj = m, |G : Hj = A. If A = 1 then G = {e,u,,uf,- • • , u” -1 } and hence the the 
skew- adjacency matrix of T = Cay(G, S) is a circulant matrix. Its first row is [0, 1, 0, • • • , 0, — 1]. 
So all eigenvalues of T are Xk = co k — w kn ~ k = u> k — u>~ k = 2 isinM^-, k = 0, 1, • • • , n — 1 where 
w = e 2 ^ 1 and z 2 = —1. Applying Lemma 2.2(zz), we obtain A*, = 2 isin^ffff-, k = 0, 1, • • • , n — 1. 
Now by Lemma 2.6 we have 



n— 1 



n— 1 



/m/ 2kn 1 2kn . 2cof^- if n=l(mo<i2), 

e s (T) = > |2zszn 1 = 2 > |szn 1 = { 2n 

t'o n k^i n \^ cot l if n — 0(mod2). 



If A > 1, then T is disconnected graph in to the r.j,z = 1, • • • , A components and all 
components are isomorphic with Cayley digraph T m = Cay(H,S) where H = (u* : v™ = 1) 
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and m\n, S = {v,;}. Since F is not connected, by Lemma 2.1, its energy is the sum of the 
energies of its connected components. Thus 



A 

£»(r) = ^ e.(rO = A e s (Cay(H, 5)) 

i= 1 



2A cot fk if 

4Acot— if 

m 



m = 1(?tiog?2), 
m = 0(mod2). 



This completes the proof. 



□ 



Theorem 2.8 Let G = {e, b, b 2 , ■ ■ ■ , b n ~ 1 } be a cyclic group of order n, and T = Cay(G, S ) be 
a Cayley digraph on G with respect to S = { 6 1 , } , 0 < i,j < n — l,i j H = (S), \H\ = m, 

and \G : H\ = A. Then 

( i ) e s (r) < 4A cot 2^7 if m = l(mod2), 

( ii ) £ fl (r) < 8 A cot ^ if m= 2(modA), 

(in) £ s (r) <4A(cot^ + 2csc^ + 2cot^) ifm = 0(mod8), 

(■ iv ) £ fl (r) < 4A(cot ^ + 2 cot ^)) if m = 4(mod8). 



Proof Let G = {e, 6, b 2 , ■ ■ ■ , 6" -1 } be a cyclic group of order n and T = Cay(G , S) be a 
Cayley digraph on G with respect to S = {b l , 6 J }, 0 < i, j < n— 1, i ^ j, H = (S), \H\ = m, and 
\G : H\ = A. If A = 1, then G = H and hence the the skew- adjacency matrix of F = Cay(G, S ) 
is a circulant matrix. So all eigenvalues of F areAfc = ui k — iv~ k +u> 2k — u>~ 2k , k = 0, 1, • • • , n— 1, 
where u> = e 2 ^ 1 and z 2 = — 1. Hence 



A fc =u k - u~ k + u 2k -cu 



-2k „ 2/C7T 4fc7T 2fc7T 4/c7T 

= 2 ism h 2 ism = 2i(sm 1- sm ) 



for k = 0, 1, • • • , n — 1. 

(i) Suppose n = l(mod2). Then 



" j n 1 OZ-tt ZlZ-Tr 

£s (r) = V|A fe | = V|2 i(sin—+sin—) 

n n 

Zc=0 Zc=0 

v— ' | . 2kn 4fc7r 

= > 2z(szn h sm ) 

' n n 

fe=i 

71-1 

. 2/c7T . 4/c7T . 

= 4> szn h szn 

' n n 

k=i 



< 



4( £ Irin^l + £ |.in^|) 
f— ' n f — ' n 

fe=i fc=i 



^ 2 OZ-7T m 2 - O l^HT 

4(^ sin b sin ) (using Lemma 2.5 (i)) 

fe=i fe=i 

7T 

4co£— (applying Lemma 2.3(i)). 

2 n 
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Thus ( i ) holds for A = 1 . 

Suppose A > 1. Then T is disconnected graph in to the Tj, z = 1, • • • ,A components and all 
components are isomorphic with Cayley digraph T m = Cay(H , S) where H = (vi : v™ = 1) and 
m\n, S = {v,;}. Since T is not connected, its energy is the sum of the energies of its connected 
components. Thus 

A 

£ S (T) = '^2e s (J' i )\£ s (Cay(H, S)) < 4Acot 



Now we shall prove ( ii),(iii ) and (iv) only for A 



of (z). 



1. For A > 1, proofs are similar to that 



( ii ) If n = 2(modA), then 



” ] ” | OJ-TT AUjr 

£ s (r) = |Afc| = V |2z(szn 1- sin )| 

k—0 k—0 

. 2&7T . 4/c7i\. 

= y 2 i(sm 1- sin )| 

n n 

k= 1 

n — 2 

i • 2/c7r . 4:kir . 

= 4> \sin 1- sin 

' n n 

k= 1 



< 



| . 2k7T . . . 4A:7r .. 

4(2^ |szn— I + 2^ |s*n— |) 

fe=l fe=l 



^ ^ 2k7T ^ ^ 2k7T 

4( > sin 1- > sin ) (using Lemma 2.5(ii)) 

' n ' n 

fc=l k = 1 

8 cot—, 
n 



Here we used the Lemma 2.3(ii). 
(iii) If n = 0(rao<i8), then 



2&7T 4/C7T 

£ s (r = 4> szn 1- sin 

n n 

k = 1 

n-2 n—2 

, \ . . 2/ctt, \ . . 4/c7r.. 

< 4(^ |szn 1 + 2^ l^n 1) 

k = 1 k = 1 



\ T 2/z7T ^ ^ 4/ctt . . , , 

4( ^ sm h 2 szn ) (using Lemma 2.5 (zzj)) 

fe=i n fc= l 



7T 47T 4-7T 

4cot — h 8csc 1- 8 cot — . 

n n n 



To get the last equality we have used Lemma 2.3(zz) and 2.5 (d). 
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( iv ) If n = 4(mod8), then 



3 (r) < 4(J2\sin—^-\ + J2\sir 



\ ' 2/t7T ^ 4 /c7T . . . . 

= 4( sin 1- 2 sm ) (using Lemma 2.5 (iv)) 

k= 1 fc= 1 

, . 7T „ 27T.. 

= 4(cof — h 2 cot — )). 
n n 

To get the last equality we have used Lemma 2.3(11) and 2.5(in). □ 

Lemma 2.9 Let G = (b : b n = 1) be a cyclic group and T = Cay(G , S t ), t £ {1, • • • , 

a Cayley digraph on G with respect to St = {b l ,b 21 ,--- ,b tl }, where l £ U(n) = {r : 1 < r < 

n, gcd{n , r) = 1} . Then the eigenvalues of T are 

l-Sti 2k jn 

X k =} 2isin , k = 0, 1, • • • , n — 1, 

/L — / n 

3=0 

where i 2 = —1. 

Proof The proof directly follows from the definition of cyclic group and is similar to that 
of Theorem 2.7. □ 

Lemma 2.10 Let G = (b : b n = 1) be a cyclic group and T = Cay(G, S t ), t £ {1, • • ■ , 

a Cayley digraph on G with respect to St = {b^b 21 ,-- - ,b tl } where l £ U(n) = {r : 1 < r < 

n, gcd(n,r) = 1}. Also suppose e s (T), SLE(T) denote the skew energy and the skew Laplacian 
energy ofT respectively. Then e s (T) = SLE(T). 

Proof The proof directly follows from the definition of the skew energy and the skew 
Laplacian energy. □ 

Lemma 2.11 Let n be a positive integer. Then 

n — 1 n — 1 

, . 4/c7t 2kir . . 

(z) > cos = > cos , n = \[moa2 J, 

k= 1 k=l 



/ • ^ i 4 /ctt, 7 r , . 

(zz) > | cos 1 = esc 1, ra = 2(raoa4), 

' J n n 



. . ^ — a 4/ctt . . 

(zzz) 2_ j cos = — 1 , n = 0(raoa4). 



2kn Akir 

Proof (i) Let n = l(mod2), f(k) = cos , g(k) = cos , where k £ {1, 2, 
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It is easy to verify that 

9(k) = 



/( 2fc) if 1 < fc < 

(n — 2k) if |_brJ <k<^. 

This implies (i). 

(ii) Let n = 2(modA). Then n = Am + 2 for some to € N. We have 



Ei 

k = 1 



4/c7r . 



cos ■ 



= E 



a 7 2m 

4/C7T . v-^ 

cos = > 

n ^ 

k= 1 k= 1 

2m 



COS ■ 



Akn . 
Am + 2 



- E 



2kn 

cos = CSC 



k= 1 



2 to + 1 



2 ( 2 to + 1 ) 



— 1 (using Lemma 2.3 (viii) 



= CSC 1. 

n 



(m) Suppose n = Am, to £ N. Then 
4/c 7T fe7T 

E cos — = E 



fc= 1 



m— 1 , 2m— 1 , 

m7T /C7T K7T 

COS = COS b > COS b > COS . 

m m ' m ' m 

k= 1 /c=l fc=m+l 



Changing fc to k + to in the last summation we get cos = — 1. □ 

z -—' n 
fc= l 

Theorem 2.12 Let G = (6 : = 1) 6e a cyclic group and T = Cay(G, S),be a Cayley digraph 

on G with respect to S = {6 ; } where l £ U(n) = {r : 1 < r < n, gcd(n,r) = 1} and G S (T) be 
the skew- adjacency matrix ofT , D(T) = diag(d\, d 2 , ■ • ■ ,d n ), the diagonal matrix with vertex 
degrees d\, d%, ■ ■ ■ , d n of e, b, b 2 , ■ ■ ■ , 6" _1 . Suppose L(T) — D(T) — G S (T) and fii, ■ ■ ■ ,p, n are 

n 

eigenvalues of L(T). We define a(T) = Then 

(i) a(T) < 2 n + 2 csc-^ if n = l(mod2), 

(ii) a(T) < 2 (n — 1) +4csc^ if n = 2(modA), 

(Hi) a(T) = 2 (n — 2) if n= A(modO). 

Proof Let G = (b : b n = 1) be a cyclic group and T = Cay(G,S ), be a Cayley digraph 
on G with respect to S = {b 1 } where l £ U(n) = {r : 1 < r < n,gcd(n,r) = 1} and C S (T) 
be the skew- adjacency matrix of T. Note that underlying graph of T is a 2— regular graph. 
Hence D(T) = diag( 2, 2, • • • ,2). Suppose L(T) = D(T) — C S (T) then L(T) is a circulant matrix 
and its first row is [2, — 1,0, ••• ,0,1]. This implies that the eigenvalues of L(T) are Hk = 
2- to k + uj kn ~ k =2-w k +uj~ k = 2- (co k - io~ k ) = 2- 2isin^, k = 0, 1, - - ,n- 1 where 
u> = e 2 ^ 1 and i 2 = — 1. 
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If n = l(mod2), then 



n — 1 



*(n = E 






k —0 
n — 1 



n —1 



E /n ^ . . 2/c7I\ 9 , v — r . . 2/C7I\ 9 

(2 — 2i sin ) 2 = 4 + ^^(2 — 2i sin ) 2 

fc=o fc=i ; 



n—l 



, v — > , . 2k7T. 0 ^ — > . 2/c7i\ 9 

4 + y(2-2zsm ) 2 + V (2 — 2ism ) 

' n , n 



fc=i 

n—l 



k=- 



2&7T X 



= 4 + (2 — 2i sin - — ) 2 + ^](2 + 2i 



2kn . 



sin ■ 



fc=i 

n — l 



fc=l 



v — x _ - , , . o 2/C7T . _ , Tt — 1 v — x . 9 2/C7T 

4 + V 2(4 — 4sm 2 ) =4 + 8( ) — 8 y sm 2 

z —' n 2 z —' n 

fc= l fc=i 



„ , n — 1 . „ . 1 1 4/c7r . , , . n — 1 . , 4kn 

4 + 8(— — ) - 8 E o “ o cos ) = 4 + 4 ( 7) ) + 4 E cos 

) — ' > 2 n 2 z ' n 

k = 1 



< 



fc=l 

n — l 

4 + 4 (y + 4 E cos — — (using Lemma 2.11(i)) 
fc=l 

4 + 4(11-4) +4]T|co s ^| 

2 71 

k = 1 

ti — 1 1 7 r 1 

4 + 4( — - — ) + 4(- esc — ) (using Lemma 2.3 (in)) 

2 2 2ti 2 

_ . 7 T 

2n + 2 esc — . 

2ti 



If ti = 0 (mod2), then 



«( r ) = E ^ 



k —0 

n—l 



E . . 2/c7t x9 A \ — > . 2/c7t x 

(2 — 2ism ) = 4 + / v (2 — 2i sm ) 

k = o k=i !l 



. ■ . 2/c 7 I\ 9 . 2(-s-)7T o 

= 4+V(2-2tsm ) 2 + (2 — 2ism — - — ) 

' 71 71 

fc=l / c — n + 2 



" 1 0 7._ 

+ y (2-2isin— ) 2 



= 8+^(2-2*sin^) 2 + ^(2 + 2*sin^) 2 

fe=l /c=l 

n — 2 n — 2 

= 8 +y 2(4-4sin 2 — )=4 + 8(^)-8y S in 2 — 

fc=l fc=l 



- „ , n — 2 1 1 4fc7r n — 2 4fc7r 

= 4 + x ) — 8 — - cos — — ) = 4 + 4( — ) + 4 ^ cos — — . 



k = 1 



fe=l 
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If n = 2(?nod4), then 



,n— 2 , , 4kir , 

^r) < 4 + 4(^— ) +4^ I cos— | 

k = 1 

ti — 1 7 r 

= 4 + 4( ) + 4(csc 1) (using Lemma2.11(i*)) 

2 n 

= 2 (n — 1) + 4 esc — . 

n 



This completes the proof of ( ii ). 
If n = 0(?no<i4), then 



/t~.\ . . , 71 — 2 . ^ . 4fc7T 

i(T) = 4 + 4( - ) + 4 2^ cos — — 

fc=i n 

71 — 2 

= 4 + 4( — — — ) + 4(— 1) (using Lemma2.11(m)) 

= 2(n — 2). 



This completes the proof of (Hi). 



Lemma 2.13 Let n be a positive integer. Then 



(i) E 



I 6fc7T 3 3 tt 1 

cos = - esc — , n = 3(modo), 

1 n 2 2?r 2 v 



(**) £ 



, 6/c7r. \ 2kir . . , 

> | cos 1=/ | cos |,n=l(moa6), 

f— ' n f— ' n 

fe=i fc=i 



(m*) ^ 



V | cos = y | cos , n = 5(mod6), 

f— ' 71 f— ' 71 

k=l k=l 



. , \ UrC7T . . 

(it;) cos = 0, 7i = 0(77ioa6), 



, « 6fe7r 2/c7r rt/ 

(t;) > cos = > cos , 7i = 2(77ioa6), 

fe=i n k= l n 



, .. 6/c7r 2/c7r 

(t;i) > cos = cos , 7i = 4(77ioa6), 

fc=i n k = l n 



... 8/c7r 4/c7r . , . . 

Vll) C0S = COS , 71 = l(7710a2), 



/ 8fe7r 4/c7r rt/ ... 

(mi) > cos = > cos , 7i = 2(77ioa4), 

k= 1 /c=l 
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2 

w E 

k= 1 



COS ■ 



8k7T 

n 



27T 

= — 1 + 2 esc — , n = 4(mod8), 
n 



n — 2 

(ix) £ I 

fe= l 



8kn 4w 

cos 1 = — 1 + 4cot — , n = O(moalo), 



( x ) E 



k=l 



8k7T 47T 

| cos 1 = — 1 + 4 esc — , n = 8(modl6) and n = 2 or 4(mod6). 

n n 



Proof ( i ) Suppose n = 6m + 3, then 




Ei 



k=l 



6kn , 



cos ■ 



3m+l 



E 

k= 1 
2m 

Ei 

fc=i 



cos ■ 



cos ■ 



2&7T . 

2m + 1 

2/c7r | 

2m + 1 H 



3m+l 

E 

fc-2m+l 



cos ■ 



2kir 
2m + 1 



2m 

E |c°s 

fc=l 



2kir 
2 to + 1 



m 



i+Ei 



cos 



2/c7r 
2m + 1 



(changing k to k + (2m + 1) in the last summation) 

3 3tt 1 , , 

— esc 1- - (using Lemma 2.3(vni), ini)). 

2 2 n 2 



( ii ) Let n = 6m + 1, /(fc) 
we have 



2kir 



cos ■ 



, d(k) 



6kn 



cos ■ 



n 



where k € {1, 2, • • • 




}. Then 



f /( 3fc) 

= < f(n-3k) 
[f(3k-n) 



if 1 < k < m, 
if m < k < 2m, 
if 2?n < k < 3m. 



This implies (i*). 

The proofs of {in), ( iv ), (i>), (to), (i/ii) and {viii) are similar to the proof of (ii). 
Suppose n = 4m then 



n — 2 
2 

Ei 

fc=i 



8/C7T 



cos ■ 



2m— 1 

Ei 

k=l 



2kn , 



cos ■ 



1 2kn . . 2kir . 

1 + E i cos — 1 + E i cos — i 

z ' m z ' m 

k— 1 /c=m+l 



m— 1 



m— 1 



= ! + 2 E 



2kir . \ 

cos = -1 + 2 ) 

m ^ 

k= 1 k = 0 



2kir , 



cos ■ 
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! — 1 + 2 esc ^ if m= \{mod2) 

— l + 4cot^ if m = 0(moci4) 

— l + 4csc^ if to = 2(mod4) 

! — l + 2csc^f if n = 4(mod8), 

— l + 4cot^ L if n = 0(modl6), 

— l + dcsc^ 1 if n=8(modl6). 

This completes the proof of ( viii) ,(ix) ,(x ). □ 

Theorem 2.14 Let G = (b : b n = 1) be a cyclic group and T = Cay{G , S),be a Cayley digraph 

on G with respect to S = {b l ,b 21 } where l £ U(n) = {r : 1 < r < n, gcd(n, r) = 1} and C s (r) be 

the skew- adjacency matrix ofT , D(T) = diag(d±, cfe, • • • ,d n ), the diagonal matrix with vertex 
degrees di,d 2 ,--- ,d n ofe,b,b 2 ,--- , b n ~ l . Suppose L(T) = H(T) — C s (r) and yu-i , - • • , p n are 

n 

eigenvalues of L(T). Define a(T) = E p 2 . Then 

i—i 

(i) a(T) < 4(3n + 2) — 12 esc if n = 3(mod6). 

( ii ) a(r) < 4(3n + 2) — 4csc ^ if n = 1 or 5(mod6) . 

(in) a(T) < 4(3n — 2) + 16 esc ^ if n = 2(mod4) and n = 0 (mod6). 

(iv) a(r) < 4(3n — 2) + 24csc ^ if n = 2(mod4)and n = 2 or 4(mod6). 

(v) a(T) < 4(3?z — 2) + 8cot ^ + 8csc ^ if n = 4(mod8) and n = 0(mod6) . 

(■ vi ) a(r) < 4(3n — 4) + 16 cot ^ + 8 esc ^ if n = 4(mod8) and n= 2 or 4 (toog?6). 

(tm) a(T) < 4(3n — 2) + 8 cot ^ + 16 cot ^ if n = 0(modl6), and n = 0(mod6). 

(viii) a(T) < 2 (n — 8) + 16 cot ^ + 16 cot ^ if n = 0(modl6) and n = 2 or 4 (mod6). 

( ix ) a(T) < 4(3n — 2) + 8 cot ^ + 16 esc ^ if n = 8(modl6) and n = 0 (mod6). 

( x ) a(r) < 4(3 n — 4) + 16 cot ^ + 16 esc ^ if n = 8(modl6) and n = 2 or 4(mod6). 

Proof Let G = (b : b n = 1) be a cyclic group and T = Cay(G, S'), be a Cayley digraph on 
G with respect to S = {b l ,b 21 } where l € U(n) = {r : 1 < r < n,gcd(n,r) = 1} and C s (r) be 
the skew- adjacency matrix of T. Note that underlying graph of T is a 4— regular graph. Hence 
D(T) = diag( 4,4, • • • ,4). Suppose L(T) = D(T) — C s (r) then L(T) is circulant matrix and its 
first row is [4, — 1, —1, • • • , 0, 1, 1]. This implies that the eigenvalues of L(T) are 

, i. ok k —k , • 2klT . 4/C7T x . 

Pk = 4 — u> K — ui K + oj +u> fc = 4— 2*(sm (- sin ), k = 0, 1, • • • , n — 1, 

n n 

where u> = e^~ and i 2 = — 1. It is clear that 
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n — 1 

for k = 1,2,- • • , L— — J- So 



M k + k'n—k ~ 64 — 2 /ife/Xn-fe 



^ . 2kir . 4/c7i\ w , . 2kir . 4/c7i\. 

= 64 — 2(4 — 2z(sm h sm ))(4 + 2z(sm h sin )) 

n n n n 

„ „ , , . 2kir . 4fc7r x9x 

= 64 — 2(16 + 4(sm h sm ) 2 ) 

n n 

_ , . 2kn Akir 6/c7r Skir 

— 24—8 cos h 4 cos 8 cos b 4 cos 

n n n n 



Tl — 1 

for k = 1,2, • • • , [ — - — J. Let n = \(mod2), then 



n—1 



*(r) = E 



/4 



k—0 



n—1 

= Mo + 

fc=i 

n — 1 
2 

= 16 + y ^(Mfc + Mn-fc) 

fe=l 



= 16 + ^(24 — 8 

k= 1 



2/c7T 4/t7T 6fc7T 8 /c7T 

cos 1- 4 cos 8 cos 1- 4 cos ) 

n n n n 



n—1 n—1 n—1 n-1 

. 2/c 7T 4fc7T 6fc7T 8fc7T 

4(3n + 1) — 8 } cos b 4 > cos 8 > cos b 4 > cos 

fc=i fe=i fe=i fc=i 



A ._ . 2kir 2kir 6fc7r 2fc7r 

4(3n + 1) — 8 > cos b 4 > cos 8 > cos b 4 > cos 

fc=i fc=i fe=i fe=i 

(using Lemma2.11(i), 2.13(tm)) 



A ._ . Gkir r^i Gkir . 

4(3n+l) — 8> cos <4(3n+l) — 8> | cos 1. 

n n 

k= 1 fc=l 



( 2 . 1 ) 



(i) If n = 3 (mod6) then using Lemma 2.13(i) in above inequelity, we get 



3 37t 1 3t r 

a(r) < 4(3n + 1) - 8(^ esc — - -) = 4(3n + 2) - 12 esc — . 

A A I L A AH 



This completes the proof of (i). 



(ii) If n = 1 or 5(mod6) and using Lemma 2.13(n) and (Hi), we get 



a(r) 



< 4(3n+l)-8E 



2kn , 



cos ■ 



k = 1 



= 4(3n + 1) — 8(- esc — ) = 4(3n + 2) — 4 esc — . 

2 2n 2 2 n 
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Let n = 0(mod2). Then 



a(T) 



n—1 



n— 1 



n — 2 
2 



E ^ _ ^ o + + E — 16 + 16 + E(mI + M n-fe) 

/c=0 /c— 1,/c^ ^ fc=l 



n — 2 



= 32 + ^(24 -8 

/c=l 



2/c7r 4&7 t 6/c7t 8&7r x 

cos h 4 cos 8 cos b 4 cos ) 

n n n n 



= 4(3 n + 2) - 8 



2kir 



cos ■ 



fe=i 



4/c7T V-^ 

cos 8 > 

, n ' 

/c=l fc=l 



■*E 



dkir 



cos ■ 



*E 



8/c7r 



cos ■ 



fc=l 



( 2 . 2 ) 



If n = 2(mod 4), then employing Lemma 2.13(viii) in (2.2), we get 



a(r) 



n—2 n—2 n-2 n—2 

A , n 2kTT sr~' 4/c7t 6kn , 4fc7r 

4(3n + 2) — 8 > cos 1- 4 > cos 8 > cos 1- 4 > cos 

fc= l fc=i fe=i fc=i 



, . . 2kn 4:kn 6fc7r 

4(3n + 2) — 8 > cos b 8 > cos 8 > cos . 

fc= 1 fc=l fe=l 



(2.3) 



(m) If n = 2(moci4) and n = 0(mod 6), then using Lemma 2.13(*u) in (2.3) we deduce 



that 



«(L) < 



, v v — > . 2kir . v — > . Akn . 

4(3 n + 2) + 8 y | cos 1 + 8 > | cos 1 

n n 

k= 1 fc=l 

4(3n + 2) + 16(csc — — 1) = 4(3n — 2) + 16 esc — 
ti n 



by using Lemma 2.4(ii) and 2.11(ii). 



(iv) If n = 2(modA) and n= 2 or 4(mod6), then using Lemma 2.13(u) and (vi) in (2.3) we 
see that 



a 



, , , N v — a 2kn v — a 4/ctt \ — ^ 2kir 

(r) = 4(3n + 2) — 8 > cos b8> cos 8> cos 

' 71 ' 71 / 71 

fe=l fc=l fc=l 



< 4(3?i + 2) + 16 ^ | cos 1 + 8 E I cos ~~ I 

fc=l fc= 1 

< 4(3 n + 2) + 24(csc — — 1) = 4(3 n — 2) + 24 esc — . 

n n 



Similarly we can prove (v) to (x). □ 

We give few interesting results on the skew energy of Cayley digraphs on dihedral groups 



7?2n- 



Theorem 2.15 Let I? 2 n = (a,6|a 2 = b n = 1 ,a 1 ba = b l ) the dihedral group of order 2 n and 
r = Cay(D 2 n i S) be a Cayley digraph on Dm with respect to S = { 6* }-, 1 < i < n — 1 , and 




The Skew Energy of Cayley Digraphs of Cyclic Groups and Dihedral Groups 



75 



H = ( S ), \H\ = to, | D 2n : H\ = A that,D 2n is the commutator subgroup o/lA 2n . Then 

4Acot^ if m=l{mod2), 



e»(r) = 



8A cotf^ if to = 0(?bog?2). 



Proof The proof of Theorem 2.15 directly follows from the definition of dihedral group 
and Theorem 2.7. □ 

Theorem 2.16 Let D 2 n = ( a,b\a 2 = b n = 1 ,a~ 1 ba = 6” 1 ) the dihedral group of order 2 n and 
T = Cay(D 2 n, S) be a Cayley digraph on H 2n with respect to S = {b\ V}, 1 < i,j < n— 1, i ^ j, 
and H = ( S ), \H\ = m, \ D 2n : H\ = A Then T = Cay{D 2 n , S) is a circulant digraph and its 
skew energy 

{■ i ) £ S (T) < 8A cot^ if to = l(TOod2), 

(m) £ s (T) < 16Acot^ if m = 2{mod4), 

{in) £ s (r) < 8A {cot^ + 2cscj^ + 2 cot^) if m = 0(mod8 ), 

{iv) £ S (T) < 8A {cot^ + 2 cot^)) if m = 4(tooc?8). 

Proof The proof of Theorem 2.16 directly follows from the definition of dihedral group 
and Theorem 2.8. □ 

Theorem 2.17 Let H 2n = {a, b\a 2 = b n = 1, a~ l ba = &” 1 ) the dihedral group of order 2 n and 
T = Cay{D 2 n i S) be a Cayley digraph on D 2 n with respect to S = { } where l £ U{n ) = {r : 
1 < r < n, gcd{n,r) = 1} and C s (r) be the skew- adjacency matrix ofT, D(T) is the n x n 
matrix such that dij = 2 whenever i = j otherwise dij = 0. Suppose L{T) = D(T) — C S (T) and 

n 

Ai,--- , A„ are eigenvalues of L(T). Define a(T) = E A?. Then 



i—l 



( i ) o(r) < An + 4 esc ^ if n = l(mod 2), 

(ii) a(T) < 4 (n — 1) + 8 esc ^ if n= 2(mod 4) 
{in) a(T) = 4 {n — 2) if n= 0(mod 4) 



Proof The proof of Theorem 2.17 directly follows from the definition of dihedral group 
and Theorem 2.12. □ 

Theorem 2.18 Let H 2n = {a, b\a 2 = b n = 1, a~ l ba = & _1 ) the dihedral group of order 2 n and 
T = Cay{D 2 n, S) be a Cayley digraph on H 2n with respect to S = {b l ,b 21 } where l £ U{n) = 
{r : 1 < r < n, gcd{n,r) = 1} and C s (r) be the skew- adjacency matrix ofT , -D(T) is the nx n 
matrix such that dij = 4 whenever i = j otherwise dij = 0. Suppose L{T) = D{T) — C s (r) and 

n 

Ai,-- - , A„ are eigenvalues of L{T). Define a{T) = E Af. Then 

i= 1 
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(i) a(T) < 8(3?r + 2) — 24 esc if n = 3(mod6). 

(■ ii ) a(T) < 8(3?r + 2) — 8 esc ^ «/ n = 1 or 5(rnod6). 

(m) a(F) < 8(3?r — 2) + 32 esc ^ if n = 2{mod4) and n = Q(mod6). 

(■ iv ) a(T) < 8(3?r — 2) + 48 esc ^ if n = 2{modA)and n = 2 or 4(raod6). 

(v) a(T) < 8(3 n — 2) + 16 cot ^ + 16 esc if n = A(mod8) and n = 0 (mod6). 

(vi) a(T) < 8(3 n — 4) + 32 cot ^ + 16 esc if n = 4(mod8) and n = 2 or 4 (mod6). 

( vii ) a(r) < 8(3?r — 2) + 16 cot ^ + 32 cot if n = 0(modl6), and n = 0(mod6). 

(viii) a(T) < 4 (n — 8) + 32 cot ^ + 32 cot ^ if n= 0(modl6) and n= 2 or 4(?noe?6). 
(ix) a(T) < 8(3?r — 2) + 16 cot ^ + 32 esc ^ if n = 8(modl6) and n = 0(mod6). 

( x ) a(T) < 8(3?r — 4) + 32 cot - + 32 esc — if n = 8(modl6) and n = 2 or 4(mod6). 



Proof The proof of Theorem 2.18 directly follows from the definition of dihedral group 
and Theorem 2.14. □ 
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Abstract: A change of Finsler metric L(x,y) — > L(x,y) is called Kropina change if 

L 2 

L(x,y) = — , where /3(x,y) = bi(x)y l is a one-form on a smooth manifold M n . The 
change L — > L is called projective change if every geodesic of one space is transformed to a 
geodesic of the other. The purpose of the present paper is to find the necessary and sufficient 
condition under which a Kropina change becomes a projective change. 

Key Words: Kropina change, projective change, Finsler space. 

AMS (2010): 53C60, 53B40 



§1. Preliminaries 



Let F n = (. M n ,L ) be a Finsler space equipped with the fundamental function L(x,y) on the 

L 2 

smooth manifold M n . Let f3 = bi(x)y l be a one- form on the manifold Af", then L — > — is called 

_ l 2 —n — 

Kropina change of Finsler metric [5]. If we write L = — and F = (. M" , L), then the Finsler 

P 

space F is said to be obtained from F n by Kropina change. The quantities corresponding to 
f" are denoted by putting bar on those quantities. 

The fundamental metric tensor gij , the normalized element of support U and angular metric 
tensor hij of F n are given by 



9ij = 



1 d 2 L 2 

2 dy ’-dyt 



li = 



dL 

dy l 



and 



, , d 2 L 

ij - dy'dyj 



— Qij l 



i v 3 m 



We shall denote the partial derivative with respect to x 1 and y l by di and di respectively 
and write 

Li — di L , Lij — didjL, Lij k — didjd^L . 
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Thus 



Ij j — l j 



L hjn _Zv j 



The geodesic of F n are given by the system of differential equations 



d 2 x l 

ds 2 



+ 2 G l x, 



dx 

ds 



= 0 , 



where G l (x,y) are positively homogeneous of degree two in y l and is given by 

2G* = g ij (: y r djd r F - djF), F = 
where g lJ are the inverse of g l3 . 

The well known Berwald connection BY = {G’ fe , G* } of a Finsler space is constructed from 
the quantity G* appearing in the equation of geodesic and is given by [6] 



G i h r^i rii 

j ~ °j ' Jr 5 ^ jk — u k { ^ r j' 

The Cartan’s connection GT = {F'- k . G® , Gj fe } is constructed from the metric function L 
by the following five axioms [6]: 

(i) 9ij\k = 0; (**) gij \ k = 0; (m) F] k = F' kj - ( iv ) F* k = G%; (v) C] k = C l kj . 

where i*, and |t, denote h and v— covariant derivatives with respect to GT. It is clear that 
the h— covariant derivative of L with respect to BY and GT are same and vanishes identically. 
Furthermore the h— covariant derivatives of Lj, Ljj with respect to CY are also zero. 

We denote 

2 Xjj ^i\j T bj |j, 2 Sij b'i^j bj\i- 



§2. Kropina Change of Finsler Metric 

The Kropina change of Finsler metric L is given by 

— L 2 

(2.1) T = — , where P(x,y) = bi(x) y l . 

We may put 

(2.2) G i = G i +D i . 

Then G* = G* + D 1 - and Gj k = G l ]k + D l - k , where £>*• = d 3 D l and D) jk = . The tensors 

D\ Dj and D l - k are positively homogeneous in y l of degree two, one and zero respectively. 

To find D l we deal with equations L i3 \ k = 0 [2], where L. t j 1 *. is the h — covariant derivative 
of L, j = hij / L with respect to Cartan’s connection CY. Then 

(2.3) dkLij - Lij r G k - L rj F[ k - L ir FJ k = 0. 



Since <9,:/3 = from (2.1), we have 
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(2.4) (a) Li — Q Li bi ; 



2 L 

T 



2 l 2 2 L 2 L 2 

( 6 ) = -jy-Lij + —LiLj — —{Libj + Ljbi) + —p-bibj; 



-r- 2 L, 

T 



o / 

(c) = ^-(d k Li) + ( j^Li - —bi ) d k L + ( b ) <9 fe /3 - ^(dkbi); 



2L 2 

w 



2 L 

W 



L 2 

P 2 



2 l 

(d) P k L/j = —(d k Lij) 



2 2 4L 

~ + Ljbi) + -Jpbibj 



2L 2 6 L 2 AL 

^2 + 752 LiLj + -^ 4 - bibj — -^{Libj + Ljbi) 



P 



+ 

+ 



2 T „ 2i , 
P 2 ° 3 



p 2 1 3 P 4 

( d k Li ) + 



P 3 

2 t _ 2L / 

/3 L * /3 2 



(&£) 
(d k P) 



2 L 2 2 L 

W j _ j . 



{d k bi) + 



2L 2 2L 

7 ^ “ ^ ^ 



( d k Lj ) 
(dkbj) 



2 £ 2 2L 

(g) Lij k — —Lij k -\~ — ( Lj Lj k -(- LjL ik + L k Lij) —p(Lijb k F Li k bj 4- Lj k bj j 

2 4L 

— — (LiLjb k + LiL k bj + LjL k bp + —p(bibjL k + bib k Lj + bjb k Lp 

6L ' 2 l h / 

—prhbjh- 

Since = 0 in F , after using (2.2), we have 

+ C ^.L) - Eir(f& + ^fc) = 0 , 

where T jk - Fj k = c D) k . 

Using equations (2.3) and (2.4)(b), (d), (e), the above equation may be written as 



2 T 

jj~[LijrD r k + L r j c D\ k + L ir c Dj k ] + 



4L ; ,, 

p> blb ‘ 



I , Cl - 



2L 



2 

1 

6 L 2 



pLij ( Libj + Ljbi ) 



AL. 



pi Lij + ^2 LiLj + bibj ( Libj + Ljbp 



2 L, 



P 



(2.5) 



2L 2 



- jk) 

2 L 



2 L 



P' 

2 L 2 



(r ok + s ok + b r G k ) + ( — Lj —bj ) ( L ir G k + L r F[ k ) + ( —Li - —bi ) x 



2 L, 



P P 2 



( Lj r G k + L r FL) + — ^-bj ~Lj (r ik + s ik + b r Ff k ) 



P 3 



P 



P 3 



p 2 



+ ~ lyr^i ( r ik + Sjk + b r FJ k ) + < —{ Lijbr + L ir bj + Ljrbi) 



2 L. 



P 2 



2 2 

+ —p \LiLjb r + LiL r bj + LjL r bi) — — ( Li.Lj r + LjLi r + L r Lij) 



6T 2 

- ^(bibjL r + bjb r Li + bib r Lj) + bibjb r } (G k + D r k ) 



AL. 

P 3 ' 

2 L, 



2 

P' 



+ \ -jp^Lrbj + Ljb r ) - — L r Lj ^ 3 -b r bj )■ (F[ k + c D r ik ) 



2 L 2 



2 L 



2 L 2 



+ { - 55 - ( Lib r + L r bi) — —LiL r -~7-bi.br > (FL + c D r jk ) — 0, 



P 



P 



P 3 
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where ‘O’ stands for contraction with respect to y 1 viz. ro& = ^ikU 1 , foo = • 

Contracting (2.5) with y k , we get 

{ 2 l 2 L 2 

—p~I J ij r "h Lirbj ~b -^i^LiL jb r -b UL r bj Lj L r bi) 

2 4 l 6L 2 1 

+ —{LiLj r -b LjLi r -b L r Lij ) -b ~^ 3 (bibjL r ~b bjb r Li -b bib r Lj ) ^4 D 



+ | jp^iLj + bibj ^ (Libj + Ljbi) j roo 

{ 2L 2L 2 2 L 2 1 

~ Lr i ~ + Ljb r ) + —L r Lj + —jyfb r bj | D\ 

{ 2 l 2L 2 2L 2 1 

—p Li r — —p(Lib r + L r bi) + —LiL r 4 -jyfbib r > .DJ 

/2L 2L 2 \ /2L 2i 2 \ 

+ ( ~5>Lj ) ( r i0 + S?:o) + ( ~S2^i o3~bi ) (rjQ + Sjo) = 0, 



P 2 J p 3 



P 2 1 p 3 



where we have used the fact that D l - k y 3 = c D l - k y 3 = D\ [3]. 

Next, we deal with = 0, that is djLi — L ir Gj — L r F i • = 0. Then 

(2.7) i)J,, - T ir (GT + /)’ ) - T r iF’j + '/>;,) = 0. 

Putting the values of djLi, Lj r and L r from (2.4) in (2.7) and using equation 



we get 



Li\j = djLi - L ir Gj - L r F[j = 0, 



r y, bjtj — Li r F LiL r (Ljb r F L r bp T ,, bib r D 



P P 



2 L , 2L 2 



+ ( 02^1 ^3 bi ) (r j0 + s jo) + | R L r R 2 br | c L>lj, 



2 L , L 2 



/? /? 2 



where 6;| fc = d k bi - b r F[ k . 



Since 2 nj = bj\j F bju , 2sij = 6j|j — the above equation gives 



p Lir T pLiL r p ( Lib r F L r bi) • bi b r Dj 



+ | ~Ljr F -pLjL r - -g2 {Ljbr + L r bj) F -p^-bjbr J -D[ 

(2.L 2L 2 \ . (2L t 2L 2 \ 

+ J Pi° + s to) + (^^2 - J^ bj J + St0 > 

+ ,\-L — —bi c D r 

+ [ p r p 2 r \ 13 



T T T ( T h T L \ r ? jyr 

02 $ij = ~02 ^ 03 bib r L) j 

"2 l 2 2 L 2 L 2 

— —pLjr + —LjL r — —p{Ljb r + L r bj) + -p-bjb r D i 

+ ( ( r /o + Sjo) - ( Si,- - (no + no). 



P 2 1 P 3 



P 2 J p 3 
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Subtracting (2.8) from (2.6) and re-arranging the terms, we get 



2 l 2 L 2 

—p~]- j ijr ^ 2 {Lijb r H- Li r bj H- Lj r bi) —(LiLjb r + LiL r bj -|- L jL r bi) 



( 2 . 10 ) 



2 

p [ 



+ 



4 !( 

i 3 [ 

2 L 



6 L 2 



' p (LiPjr “t - LjLir + L r Lij) -\~ (bjb j L r 4- bjb r Li 4- bib r Lj ) ^ b, bj b r ^ D 



L 1 3 l 2 

-jpLij + 75 ^ LiLj + bibj — -^{Libj + Ljbi) 
2L 



P 2 



P A 



P 3 



P 

P 2 



L 2 

p L r- p K 



c Dl 



2L 2L (T l. T n 2 T T 2L \ U ' 

^ Lj r + p 2 yLjb r + L r bj) pLjL r ^ bjb r 



Contracting (2.10) by y\ we obtain 

( 2 . 11 ) 

Subtracting (2.9) from (2.6) and re-arranging the terms, we get 



D r 





' L 2 L 


L 2 


'2 L L 2 ’ 


+ 


j ~ w \ 


r 00 - -Jpl'Qj - 


J Lr w r _ 



D r 



2 L 

P 

2 



2 l 2 

j b’,j r ^2 (Lijbr 4~ Lirbj 4~ Lj r bi ) ~~j ( b L j b r LiL r bj -f- LjL r bp 



4 L, 



6 L 2 



+ —{LiLjr + LjL-i r + L r Lij) + —{bibjL r + bjb r L-i + bib r Lj) -^-bibjb r }> D r 



( 2 . 12 ) 



+ 



L 1 3 l 2, 2L 

~P 2 Li i + + - -^(Libj + Ljbi) 



r oo 



2 L 
(2 

2L 2 



2 L 2 

~F 



+ ( _ ~ hi ) + S J°) + 



2 L 2 L 2 

——Li r —r -[Lib r d- L r bi) 4- —LjL r 

PP P 



+ - 35 - bjbr 

p 



T 2 

£) r — s . . 

^ /3 2 



Contracting (2.11) and (2.12) by y\ we get 

(2.13) 
and 

(2.14) 



2 L _IP, 

P Lr P 2 br 



nr - -V 

2j3 2 



2 L 



2 L. 



2 L 2 



0 Lir ^ ( Lib r H - L r bi ) H- ^ L{L r H- 0 ^ bib r 



D r - p 2 Sio+(p 3 bi pLijrm. 



In view of LLj r = g.i r — LiL r , the equation (2.14) can be written as 



(2.15) -pg ir D r + 



2 L 2 2 L 

~W bi ~ w 1 



0 T T 2 / j 2 T 

(b r D r ) - -jpb i (L r D r ) = --s i0 + j^bi - j 2 L r ) r 00 . 



Contracting (2.15) by b l = g lj bj, we get 

(2.16) 2b 2 L 2 (b r D r ) - 2 b 2 pL{L r D r ) = ~PL 2 s 0 + ( L 2 b 2 - p 2 )r 00 , 
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where we have written So for s r ob r . 

Equation (2.13) can be written as 

(2.17) -2 L 2 (b r D r ) + 4 (3L(L r D r ) = -L 2 r 00 . 



The equation (2.16) and (2.17) constitute the system of algebraic equations in L r D r and 
b r D r . Solving equations (2.16) and (2.17) for b r D r and L r D r , we get 

(2.18) b r D r = j^[(b 2 L 2 - 2/3 2 )r 00 - 2 pL 2 s 0 ] 
and 

(2.19) L r D r = -^^[L 3 s 0 +PLr 00 \. 



Contracting (2.15) by g Jl and re-arranging terms, we obtain 



( 2 . 20 ) 



D 3 = 



' 2f3L(b r D r ) — pLroo 
2/3 2 



P 



L 2 r 00 + 2 (3L{L r D r ) 
2/3 2 



2L 2 (b r D r ) 1 




j 

o 



Putting the values of b r D r and L r D r from equations (2.18) and (2.19) respectively in (2.20), 
we get 



(2.21) D‘ 



_ ( / 3 r 00 + L 2 sq \ i ( 

~ ^ 2b 2 (3 J 3 V 



(3 r 0 o + L 2 s o 
b 2 L 2 



L? 

2 / 3 " 



y x - T 7 i 3 s 0 > where l l = 



y_ 

L ' 



Proposition 2.1 The difference tensor D l = G — G‘ of Kropina change of Finsler metric is 
given by (2.21). 



§3. Projective Change of Finsler Metric 



The Finsler space F is said to be projective to Finsler space F n if every geodesic of F n is 
transformed to a geodesic of F" . Thus the change L — > L is projective if G ? = G l + P(x, y)y l , 
where P(x,y) is a homogeneous scalar function of degree one in y 1 , called projective factor [4], 
Thus from (2.2) it follows that L — » L is projective iff D l = Py l . Now we consider that 
— L 2 

the Kropina change L — > L = — — is projective. Then from equation (2.21), we have 

P 



fo D i f P r oo + L 2 S 0 \ ui ( / 3 r 00 + L 2 sq \ 4 

{1iA) Py = ( m ) b ~ ( J 9 



L 2 

- rr-;S n 



2/3 °' 

Contracting (3.1) by j/j (= gij y 3 ) and using the fact that s l 0 yi = 0 and y, y 1 = L 2 , we get 

1 



(3.2) 



P= — 



r (/3r 00 + T s 0 ). 



2 b 2 L 2 

Putting the value of P from (3.2) in (3.1), we get 

' 2 "- x / /3r 00 + L 2 so 



(3.3) 



{ /3r 00 + L 2 sq 
l 2 b 2 L 2 



y = 



2 b 2 /3 



T 2 

;>* _ _ J 
b 2/3 S °’ 




Equivalence of Kropina and Projective Change of Finsler Metric 



83 



Transvecting (3.3) by bi, we get 



(3.4) r 00 = where A = ~b 2 ^0. 

Substituting the value of roo from (3.4) in (3.2), we get 



(3.5) P= M S„. 

Eliminating P and roo from (3.5), (3.4) and (3.2), we get 

(3-6) §• 

The equations (3.4) and (3.6) give the necessary conditions under which a Kropina change 
becomes a projective change. 

Conversely, if conditions (3.4) and (3.6) are satisfied, then putting these conditions in 
(2.21), we get 

D' = — 2- y l i.e. D‘ = Py 1 , where P = — 

2A 2A 

Thus f" is projective to F n . 

Theorem 3.1 The Kropina change of a Finsler space is projective if and only if (3-4) and 

(3.6) hold and then the projective factor P is given by P = where A = — b 2 . 



§4. A Particular Case 



Let us assume that L is a metric of a Riemannian space i.e. L = a-ij (x)y l y :l = a. Then 

of 2 

L = — which is the metric of Kropina space. In this case b^j = bi-j where ; j denotes the 

covariant derivative with respect to Christoffel symbols constructed from Riemannian metric a. 

Thus r l; j and stj are functions of coordinates only and in view of theorem (3.1) it follows that 

the Riemannian space is projective to Kropina space iff roo = — ir-so and Sn = ( — ry* — b l J 4?-, 

A V or 



where A = — ) — b 2 ^ 0. These equations may be written as 

W 

(4.1) (a) r 0 o/3 2 = a 2 (b 2 r 0 o - /3s 0 ); (b) s l 0 ((3 2 - b 2 a 2 ) = (f) 2 y l - a 2 b l )s 0 . 

From (4.1)(a), it follows that if a 2 ^ o(mod (3) i.e. (3 is not a factor of a 2 , then there exists 
a scalar function f(x) such that 



(4.2) (a) 6 2 r 00 - (3 s 0 = (3 2 f{ x); (b) r 00 = a 2 f(x). 



From (4.2)(b), we get = f(x)aij and therefore (4.2) (a) reduces to 



(3s 0 = (b 2 a 2 - (3 2 )f(x). 
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This equation may be written as 

biSj T b jSi — 2 f b dj.j b/ bj ) f (xj 

which after contraction with V gives b 2 Si = 0. If b 2 ^ 0 then we get s,; = 0, i.e. Sij = 0. 

Hence equation (4.1) holds identically and (4.2)(a) and (b) give 

( b 2 a 2 — /3 2 )f(x) = 0 i.e. f{x) =0 as b 2 a 2 — /3 2 ^ 0. 

Thus roo = 0, i.e. ry,- = 0. Hence = 0, i.e. the pair (a, (3) is parallel pair. 

Conversely, if bi-j = 0, the equation (4.1) (a) and (4.1) (b) hold identically. Thus we get the 
following theorem which has been proved in [1], [7]. 



Theorem 4.1 The Riemannian space with metric a is projective to a Kropina space with 



a 



metric — iff the (a, (3) is parallel pair. 
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Abstract: A function / is called a geometric mean labeling of a graph G(V,E) if / : 
V (G) — > {1, 2, 3, . . . , q + 1} is injective and the induced function f* : E(G) — > {1,2,3 , . . . ,q} 
defined as 

f*(uv) = [V/W/Mj , Vwu G E[G), 

is bijective. A graph that admits a geometric mean labeling is called a geometric mean 
graph. In this paper, we have discussed the geometric meanness of graphs obtained from 
some graph operations. 

Key Words: Labeling, geometric mean labeling, geometric mean graph. 
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§1. Introduction 

Throughout this paper, by a graph we mean a finite, undirected and simple graph. Let G{V, E) 
be a graph with p vertices and q edges. For notations and terminology, we follow [3]. For a 
detailed survey on graph labeling, we refer [2], 

Cycle on n vertices is denoted by C n and a path on n vertices is denoted by P n . A tree T 
is a connected acyclic graph. Square of a graph G, denoted by G 2 , has the vertex set as in G 
and two vertices are adjacent in G 2 if they are at a distance either 1 or 2 apart in G. A graph 
obtained from a path of length m by replacing each edge by C n is called as mG ra -snake, for 
m > 1 ad n > 3. 

The total graph T(G) of a graph G is the graph whose vertex set is V (G) U E(G) and two 

vertices are adjacent if and only if either they are adjacent vertices of G or adjacent edges of 

G or one is a vertex of G and the other one is an edge incident on it. The graph Tadpoles 

T(n, k) is obtained by identifying a vertex of the cycle C n to an end vertex of the path P&. The 

P-graph is obtained from two paths u\, « 2 , • • • , u n and iq, iq, ■ ■ ■ , v„ of equal length by joining 

an edge U n+i V n+i when n is odd and Un+ 2 Vn when n is even. An arbitrary supersubdivision 
2 2 2 2 

P(mi,rri 2 , ■ ■ ■ ,m„_ i) of a path P n is a graph obtained by replacing each i th edge of P n by 
identifying its end vertices of the edge with a partition of AA, mi having 2 elements, where ?n,; is 

1 Received November 23, 2012. Accepted March 12, 2013. 
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any positive integer. G © K\ is the graph obtained from G by attaching a new pendant vertex 
to each vertex of G. 

The study of graceful graphs and graceful labeling methods was first introduced by Rosa 
[5]. The concept of mean labeling was first introduced by S.Somasundaram and R.Ponraj [6] 
and it was developed in [4,7], S.K.Vaidya et al. [11] have discussed the mean labeling in the 
context of path union of cycle and the arbitrary supersubdivision of the path P n . S.K.Vaidya 
et al. [8-10] have discussed the mean labeling in the context of some graph operations. In [1], 
A.Durai Baskar et al. introduced geometric mean labeling of graph. 

A function / is called a geometric mean labeling of a graph G(V,E) if / : V{G) — > 
{1, 2, 3, • • • , q + 1} is injective and the induced function f* : E(G) — > {1, 2, 3, • • • , q} defined as 



f*{uv) 






Vice £ E{G ), 



is bijective. A graph that admits a geometric mean labeling is called a geometric mean graph. 

In this paper we have obtained the geometric meanness of the graphs, union of two cycles 
C m and C n , union of the cycle C m and a path P n , P%, mC n -snake for to > 1 and n > 3, the 
total graph T(P„) of P n , the Tadpoles T(n, fc), the graph obtained by identifying a vertex of 
any two cycles C m and C n , the graph obtained by identifying an edge of any two cycles C m 
and C n , the graph obtained by joining any two cycles C m and C n by a path P*,, the P-graph 
and the arbitrary supersubdivision of a path P(l, 2, • • • , n — 1). 



§2. Main Results 

Theorem 2.1 Union of any two cycles C m and C n is a geometric mean graph. 

Proof Let iti, U2, ■ ■ ■ , u m and v\, V2, ■ ■ ■ ,v n be the vertices of the cycles C m and C n re- 
spectively. We define / : V ( C m U C n ) — > {1, 2, 3, • • - ,m + n+ 1} as follows: 



f(Ui) 

f(u m ) 

f(Vi) 



J i if 1 < i < \ V m + 2j — 1 

| i + 1 if [y in + 2j < i < m — 1, 
m + 2 and 



{ to + n + 3 — 2i 
to + 1 
to — n + 2i 



if i<i< LfJ 

if i = Lf J + 1 

if LfJ +2 < i < n. 



The induced edge labeling is as follows: 



f*(UiU i+ 1 ) 



i if 1 < i < [V m + 2j — 1 
* + 1 if [\frn + 2j < i < m — 1, 
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to + 2j , 

to + n + 1 — 2i if 1 < i < [fj 

to + 1 if i = |_^J + 1 and n is odd 

to + 2 if i = [2.J + 1 and n is even 

to — n + 2i if + 2 < i < n — 1 

and f*{v\v n ) = to + n. 

Hence, / is a geometric mean labeling of the graph C m U C n . Thus the graph C m U C„ is 
a geometric mean graph, for any to, n > 3. □ 

A geometric mean labeling of CV U Cio is shown in Fig.l. 





Fig-1 



The graph C m UnT, n > 2 cannot be a geometric mean graph. But the graph C m U T may 
be a geometric mean graph. 

Theorem 2.2 The graph C m U P n is a geometric mean graph. 

Proof Let ui, U 2 , ■ • ■ , u m and v\, V 2 , ■ ■ ■ ,v n be the vertices of the cycle C m and the path 
P n respectively. We define / : V ( C m U P n ) — > {1, 2, 3, • • • , m . + n} as follows: 

{ Tn i 
to + n + 2 — 2i if 1 < * < — J 

Tfl 

n if t= j +1 

Tfl 

n — to — 1 + 2i if — + 2 < * < to, 

f(vi) = i, for 1 < i < n — 1 and 
f(v n ) =n + 1. 
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The induced edge labeling is as follows: 



f*(UiU i+ 1 ) 



f*(uiu m ) 
f*(ViV i+ 1 ) 



in + n — 2i if 

n if 

< 

n + 1 if 

n — to — 1 + if 

in + n — 1 and 
i, for 1 < i < n — 1. 



1 < 

i = 
i = 

TO 
_ 2" 




in 

Pi- 

rn 

-~ 2 . 

+ 2 



+ 1 and to 
+ 1 and to 
< i < to — 



is odd 
is even 

1, 



Hence, / is a geometric mean labeling of the graph C m U P n . Thus the graph C m U P n is a 
geometric mean graph, for any in > 3 and n > 2 . □ 

A geometric mean labeling of GY2 U P7 is shown in Fig. 2 . 




Vl 

v 2 

V3 

v 4 

V5 

V6 

v 7 



1 

1 

» 2 

2 



> 4 

4 

>5 

5 

"6 

6 

>8 



The T-graph T n is obtained by attaching a pendant vertex to a neighbor of the pendant 
vertex of a path on (n — 1) vertices. 

Theorem 2.3 For a T-graph T n , T n U C m is a geometric mean graph, for n > 2 and in > 3 . 

Proof Let Wi, 112, ■ ■ ■ , u n -\ be the vertices of the path P n -i and u n be the pendant vertex 
identified with 112 ■ Let v 4 , V2, ■ ■ ■ , v m be the vertices of the cycle C m . 

V(T n U C m ) = V{C m ) U V(P n ) U {u n } and 
E{T n U C m ) = E(C m ) U E(P n ) U {u 2 u n }. 

We define / : V(T n U C m ) — > { 1 , 2 , 3 , • • • , to + n} as follows: 

f{ui) = i + 1, for 1 < i < n — 2, 
f(u n - 1) = n - 1, 

f(u n ) = 1, 
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to + n + 2 — 2i if 1 < i < 

in 



f(vi) = { n 

n — to — 1 + 2 i if 



if i = 

TO 



L 2 J 



TO I 

tJ 

+ 1 



L 2 J 

+ 2 < i < to. 



The induced edge labeling is as follows: 



f*(ui.Ui- |_i) = i + 1, for 1 < * < n — 2, 
f*(u 2 u n ) = 1, 

in + n ~ 2i if 1 < * < 



TO 

lTj 



/*(u*Ui+i) = < 



n if * = 

n + 1 if * = 

n — to — 1 + 2i if 
/*( viv m ) =m + n- 1. 



1 and in is odd 



TO 

lTj 



J 

J + 1 and in is even 
+ 2 <*< to — 1 



TO 
12 
TO 
_ 2 " 



and 



Hence / is a geometric mean labeling of T„ U Cm,. Thus the graph T n U C m is a geometric mean 
graph, for n > 2 and to > 3. □ 

A geometric mean labeling of X 7 U Cq is as shown in Fig. 3. 




Theorem 2.4 is a geometric mean graph, for n > 3. 

Proof Let vi,v 2 , ■ ■ ■ ,v n be the vertices of the path P n . We define / : V (Pf) — > {1, 2, 3, • • • , 2(?r— 
1 )} as follows: 



f(vi) =2i — l, for 1 < i < n — 1 and 
f(v n ) = 2{n - 1). 
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The induced edge labeling is as follows: 

f*(viVi+ 1) = 2i — 1 , for 1 < i < n — 1 and 
f*(viVi+ 2) = 2 i, for 1 < i < n — 2. 

Hence, / is a geometric mean labeling of the graph P%. Thus the graph is a geometric mean 
graph, for n > 3. □ 

A geometric mean labeling of Pg is shown in Fig. 4. 




Fig. 4 

Theorem 2.5 mC n -snake is a geometric mean graph, for any m> 1 and n = 3,4. 

Proof The proof is divided into two cases. 

Case 1 n = 3. 

(i) (i) (*) +h 

Let v{ ,Vg and Vg be the vertices of the r copy of the cycle C3, for 1 < * < to. 

(i) (^+1) 

The TOC^-snake G is obtained by identifying and v{ , for 1 < i < m — 1. We define 
/ : V(G) — > {1, 2, 3 • • • , 3 m + 1} as follows: 

f(v[ = 3i — 2, for 1 < i <m 

f(v 2^) = 3 i, for 1 < i < m and 

/( = 3i + 1, for 1 < i < to. 

The induced edge labeling is as follows: 

f*{v^v^) = 3* — 2, for 1 < * < to, 

f*(v 2*^3^) = 3i, for 1 < i < m and 

f*(v[^v 3^) = 3* — 1, for 1 < i < to. 

Hence, / is a geometric mean labeling of the graph m.C3-snake. For example, a geometric mean 
labeling of 6C3-snake is shown in Fig. 5. 
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Case 2 n = 4. 

Let and be the vertices of the i th copy of the cycle C4, for 1 < i < m. 

(i) (i+1) 

The TO(74-snake G is obtained by identifying v\' and , for 1 < i < m — 1. We define 
/ : V(G) — » {1,2,3,- • • ,4 m+ 1} as follows: 

f(v [ = 4i — 3, for 1 < i < to, 
f(v 2 ^) = 4i — 1 , for 1 < i < to , 
f( v 3 ^) — 4i, for 1 < * < m and 
f( y 4 ^) = 4* + l,for 1 < i < to. 

The induced edge labeling is as follows: 

f*(v^v 2^) = 4i — 3, for 1 < * < to, 

/*(u 2 *^ 3 ^) = 4i — 1, for 1 < * < to 
f* ( v 3 ^ v 4 ^ ) = 4i, for 1 < i < ?ti and 
/*(v^i>4^) = 4i — 2, for 1 < i < to. 

Hence, / is a geometric mean labeling of the graph ?nC4-snake. □ 

A geometric mean labeling of 5C4-snake is shown in Fig. 6. 



Fig. 6 

Theorem 2.6 T(P n ) is a geometric mean graph, for n > 2. 

Proof Let V(P n ) = {v\,V 2 ,--- ,v n } and E(P n ) = {e,; = ViVi+i;l < * < n — 1} be the 
vertex set and edge set of the path P n . Then 

V{T(P n )) = {vi,V 2 , . .. ,v n , ei, e 2 , • • • , e n _i} and 

E(T(P n )) = {viV i+ \, e t Vi, eiVi+i; 1 < i < n - 1} U {eje i+ i; 1 < * < n - 2}. 

We define / : V(T(P n )) — > {1, 2, 3, • • • , 4(n — 1)} as follows: 

f{vi) = Ai — 3, for 1 < i < n — 1, 

f{v n ) = An — 4 and 

/(e*) = 4* — 1, for 1 < i < n — 1. 
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The induced edge labeling is as follows: 

f*{viVi+ 1 ) = 4i — 2, for 1 < i < n — 1, 

/*(eje, + i) = 4 i, for 1 < i < n - 2, 

f*{eiVi) = 4i — 3, for 1 < i < n — 1 and 
f*{eiViJ r i) = 4i — 1, for 1 < i < n — 1. 

Hence, / is a geometric mean labeling of the graph T{P n ). Thus the graph T{P n ) is a geometric 
mean graph, for n > 2. □ 

A geometric mean labeling of T(P$) is shown in Fig. 7. 




Theorem 2.7 Tadpoles T(n,k) is a geometric mean graph. 

Proof Let tti, U 2 , • • • , u n and Vi, i> 2 , • ■ • , Vk be the vertices of the cycle C n and the path P*, 
respectively. Let T(n, k) be the graph obtained by identifying the vertex u n of the cycle C n to 
the end vertex v\ of the path P*,. We define / : V ( T(n , A:)) — » {1, 2, 3, • • • , n + k} as follows: 



/K) 

f(Vi) 



\ i if 1 < i < I y/n + 1 1 — 1 

< and 

I i + 1 if \y/n + lj < i < n 

n + i, for 2 < i < k. 



The induced edge labeling is as follows: 



f*(UiU i+ 1) 



f*(uiu n ) 

f*(ViV i+ 1 ) 



| i if 1 < i < \y/n + lj — 1 
] i + 1 if [y/ n + lj < i < n — 1, 

[V n + lj and 
n + i, for 1 < i < k — 1. 



Hence, / is a geometric mean labeling of the graph T(n, k). Thus the graph T(n, k) is a geometric 
mean graph. □ 

A geometric mean labeling of the Tadpoles T( 7, 5) is shown in Fig. 8. 
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Theorem 2.8 The graph obtained, by identifying a vertex of any two cycles C m and C n is a 
geometric mean graph. 

Proof Let iti, U 2 , ■ ■ ■ , u m and Vi, i> 2 , ■ • • ,v n be the vertices of the cycles G m and C n re- 
spectively. Let G be the resultant graph obtained by identifying the vertex u m of the cycle C m 
to the vertex v n of the cycle C n . We define / : V (G) — > {1, 2, 3, • • • , to + n + 1} as follows: 



f(ui) = 

f(vi) = 



i if 1 < i < [V to + lj — 1 
i + 1 if [V m + lj < i < m 



and 



m + 1 + i if 1 < * < 



\/(m + l)(m + n + 1) 



— m — 2 



m + 2 + i if 



(to + 1 )(m + n + 1) — to — 1 < i < n — 1. 



The induced edge labeling is as follows: 



f*(UiU i+ 1 ) = 



f*(ViV i+ 1 ) = 



i if 1 < i < [\/m + lj — 1, 
i + 1 if \_-\f m + lj < i < to — 1 , 



m+1 + i if 1 < i < 
m + 2 + i if 



\/ (m + l)(m + n + 1) 



— m — 2, 



■\/ (to + l)(TO + n + 1) 



— m— \<i<n — 2, 



f*(uiu m ) = [\/ m + lj , 
f*(v n -iv n ) = i/ (m + 1)(to + n + 1)J and 
f*{viv n ) = to + 1 . 



Hence, / is a geometric mean labeling of the graph G. Thus the resultant graph G is a geometric 
mean graph. □ 

A geometric mean labeling of the graph G obtained by identifying a vertex of the cycles 
Cs and G 12 , is shown in Fig. 9. 
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Theorem 2.9 The graph obtained by identifying an edge of any two cycles C m and C n is a 
geometric mean graph. 

Proof Let iti, u 2 , ■ ■ ■ , u m and v\, V2, ■ ■ ■ ,v n be the vertices of the cycles C m and C n re- 
spectively. Let G be the resultant graph obtained by identifying an edge u m -iu m of cycle C m 
with an edge v n -\v n of the cycle C n . We define / : V (G) — > {1, 2, 3, • • • , m + n] as follows: 



/K) 

f(Vi) 



i if 1 < i < I a/toTT I — 1 

and 

i+1 if [V to + lj < i < m 



m + 1 + i if 1 < i < 
m + 2 + i if 



\/ m{m + n) 



— m — 2 



Y / ?n(m + n) 



— to— l<i<n — 2. 



The induced edge labeling is as follows: 



f*(UiU i+ l) 



f*{ViV i+ 1 ) 

f*(uiu m ) 
f*{v iv n ) 
f*(v„- 2 v n - 1 ) 



i if 1 < i < \ y/m + lj — 1 
* + 1 if |_\/to + < i < m — 1 , 

to + 1 + * if 1 < i < y/ m(m + n | 
to + 2 + * if m(m + n) 

[V TO + lj , 

to + 1 and 
\J m(m + n) . 



— m — 2 



— to— l<i<n — 3 , 



Hence, / is a geometric mean labeling of the graph G. Thus the resultant graph G is a geometric 
mean graph. □ 

A geometric mean labeling of the graph G obtained by identifying an edge of the cycles 
C10 and C13, is shown in Fig. 10. 
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Theorem 2.10 The graph obtained by joining any two cycles C m and C n by a path Pk is a 
geometric mean graph. 



Proof Let G be a graph obtained by joining any two cycles C m and C n by a path P&. 
Let , u rn and V \ , 112 , • • • , v n be the vertices of the cycles C m and C n respectively. 

Let W\,W 2 , ■ ■ ■ ,Wk be the vertices of the path Pk with u m = w 1 and u>k = v n . We define 
/ : V(G) — > {1,2,3, • • • , to + k + n} as follows: 



f(ui ) = 



i if 1 < i < [V m + lj — 1 
i + 1 if [V m + lj < i < m, 
f{wi) = to + i, for 2 < i < k and 
to + k + i 



f(vi ) = 



if 1 < i < 



\/ (to + k) (to + k + n ) 



— to — k — 1 



to + k + 1 + i if 
The induced edge labeling is as follows: 

i if 1 < i < [V m + lj — 1 

* + 1 if [v/ro + < * < TO — 1 , 

f* (wiWi+i) = m + i, for 1 < i < fe — 1, 

TO + fc + i if 1 < i < 

m + k + 1 + * if 



■\/(?n + fc) (?n + /c + n) — m — k<i<n — 1 . 






/*(UjVj + i) = 



■^/(m + fe) (to + k + n) 



— to — k — 1 



■y/(m + fc) (to + fc + n) — to — fc<*<n — 2, 



f*(uiu m ) = [Vm+ lj , 
f*(v n v n - 1 ) = -\/ (to + fc) (m + A: + ?i)J and 
f*(viv n ) = m + k. 



Hence, / is a geometric mean labeling of the graph G. Thus the resultant graph G is a geometric 
mean graph. □ 
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A geometric mean labeling of the graph G obtained by joining two cycles C 7 and C 10 by 
a path P4, is shown in Fig. 11. 




Theorem 2.11 Any H -graph G is a geometric mean graph. 

Proof Let Ui, U 2 , ■ ■ ■ ,u n and Vi, V 2 , ■ ■ ■ , v n be the vertices on the paths of length n in G. 
Case 1 n is odd. 

We define / : V (G) — > {1, 2, 3, • • • , 2n} as follows: 
f(ui) = i, for 1 < * < n and 



if 1 < i < 
n 



n + 2i 

f{ y i) = { n + 2i— 1 if i — 

Tl I 

3n + 1 — 2i if — J 

The induced edge labeling is as follows: 

f*(uiU i+ 1 ) = i, for 1 < i < n - 1 , 

n 



n 

L2- 



1 



L2. 

+ 2 < i < n. 



f*(uiVi) = n , for i = 
n + 2i 

f*( y iVi+ 1) = 



L 2 J 



+ 1 and 
if 1 < i < 

Tl I 

3n — 1 — 2i if — J 



n 

12 \ 

+ \<i<n-l. 



Case 2 n is even. 

We define / : V (G) — > {1, 2, 3, ■ ■ ■ , 2 n} as follows: 
f(ui) = i, for 1 < i < n and 
n + 2i 



f(vi) = 



3n + 1 — 2i if 



if 1 < i < 
n 

_ 2 _ 



-I 

L2 J 

+ 1 < i < n. 
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The induced edge labeling is as follows: 

f*(uiu i+ 1 ) = i, for 1 < i < n - 1, 

71 I 

f*(u i+1 Vi) = n,ioTi= -J and 
n + 2i 



f*{ViV i+ 1 ) = 



3n — 1 — 2i if 



if 1 < i < 
n 

- 2 . 



- 1 



-I 

L 2 J 

< i < n — 1. 



Hence, H - graph admits a geometric mean labeling. 

A geometric mean labeling of H - graphs G\ and Gi are shown in Fig. 12. 



1 fU 1 
1 



2 "«2 C 2 " 13 

2 13 

U3 Vs U 15 

15 

u 4 V A *17 



V\ 









u e 



6 

7 ^7 

7 

I 

Vs 



t u 8 

u 9 ^9 4 10 
Gi 



' 11 
11 



17 
' 18 
16 

^6 *16 
14 



T4 

12 



12 

10 




□ 



Fig. 12 



Theorem 2.12 For any n > 2, P(l, 2, 3, • • • , n — 1) is a geometric mean graph. 

Proof Let V \ , W 2 , • • • ,u n be the vertices of the path P n and let Uij be the vertices of 
the partition of K 2 , mi with cardinality ?n,;,l < i < n — 1 and 1 < j < mi. We define / : 
V(P( 1, 2, • • • , n — 1)) — > {1, 2, 3, . . . , n(n — 1) + 1} as follows: 

f(vi) = i(i — 1) + 1, for 1 < i < n and 
f(uij ) = i(i — 1) + 2 j, for 1 < j < i and 1 < i < n — 1. 

The induced edge labeling is as follows: 

f*{yi.Uij) = i(i — 1) + j, for 1 < j < i and 1 < i < n — 1 
f* (uijVi+i) = i 2 + j , for 1 < j < i and 1 < i < n — 1. 
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Hence, / is a geometric mean labeling of the graph P(l, 2, • • • , n— 1). Thus the graph P(l, 2, • • • , n— 
1) is a geometric mean graph. □ 

A geometric mean labeling of P(l, 2, 3, 4, 5) is shown in Fig. 13. 

«41 
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§1. Introduction 

All graphs considered in this paper are finite, simple and undirected. Let C be a cycle with 
given orientation in graph X , C(C = C) with anticlockwise direction and C with clockwise 
direction. If a: € V(C), then we use x + to denote the successor of x on C and x~ to denote its 
predecessor. Use C[x,y] denote (a:,y)-path on C; C(x, y) denote (a;,y)-path missing x,y on C. 
Any undefined notation follows that of [1, 2]. 

Definition 1 . 1 ( [1] ) Let G be a group and let C be a subset of G that is closed under taking 
inverses and does not contain the identity, then the Cayley graph X(G,C ) is the graph with 
vertex set G and edge set E(X(G, C)) = {gh : hg G C}. 

For a Cayley graph G, it may not be a hamiltonian graph, but a Cayley graph of Abelian 
group is a hamiltonian graph. And(k) is a family of Cayley graph, which is named by the 
Hungarian mathematician Andrasfai, it is a fc-regular graph with the order n = 3k — 1 and it 
is a hamiltonian graph. 

Definition 1.2([1]) For any integer k > 1, let G = Z^-i denote the additive group of integer 
modulo 3k — 1 and let C be the subset of Z^k-i consisting of the elements congruent to 1 modulo 
3. Then we denote the Cayley graph X(G,C) by And(k). 

For convenience, we note Z^k-i = {«o, «i, • • • , tt 3 fc- 2 j-- For Ui,Uj G V[And{k)\, Ui ~ Uj if 
and only if j — i = ±lmod3. The result are directly by the definition of Andrasfai graph. 

1 Supported by Natural Science Foundation of Inner Mongolia, 2010MS0113; Inner Mongolia Normal Univer- 
sity Graduate Students’ Research and Innovation Fund. CXJJS11042. 

2 Received November 7, 2012. Accepted March 15, 2013. 
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Lemma 1.3 Let C be any hamiltonian cycle in And{k){k > 2). 

(1) If\/u,x £ V(And(k)), u ~ x is a chord of C, then u~ ~ x~ , u + ~ x + . 

(2) If\/u,x,y £ V(And(k)), u ~ x, u ~ y are two chords of C, then x ~ y + . 

The definition of fc-ordered hamiltonian graph was given in 1997 by Lenhard as follows. 

Definition 1 .4( [3] ) A hamiltonian graph G of order v is k-ordered, 2 < k < v, if for ev- 
ery sequence (vi, V 2 , ■ . . , Vk) of k distinct vertices of G, there exists a hamiltonian cycle that 
encounters (vi,V 2 ,Vk) in this order. 

Faudree developed above definition into a fc-ordered graph. 

Definition 1 . 5 ( [4] ) For a positive integer k, a graph G is k-ordered if for every ordered set of 
k vertices, there is a cycle that encounters the vertices of the set in the given order. 

It has been shown that And(k)(k > 4) is 4-ordered hamiltonian graph by in [5]. The 
concept of expansion transformation graph of a graph was given in 2009 by A Yongga at first. 
Then an equivalence definition of complete expansion graph was given by her, that is, the 
method defined by Cartesian product in [6] as follows. 

Definition 1 .6( [6] ) Let G be any graph and L(G) be the line graph of G. Non-trivial component 
of GOL(G) is said complete expansion graph (CEG for short) of G, denoted by d(G), said the 
map d be a complete expansion transformation of G. 

The proof of main result in this paper is mainly according to the following conclusions. 

Theorem 1 .7( [1] ) The Cayley graph X(G,C) is vertex transitive. 

Theorem 1.8([5]) And{k){k > 4) is 4- ordered hamiltonian graph. 

Theorem 1.9([7]) Every even regular graph has a 2-factor. 

The notations following is useful throughout the paper. For u £ V(G), the clique with 
the order dc(u) in d(G) by u is denoted as d(u). All cliques are the cliques in d(And(k)) 
determined by the vertices in And(k), that is maximum Clique. For u, v £ V(G), 1 9(u) ~ d(v) 
means there exist x £ V(d(u)), y £ V(d(v)), s.t.a: ~ y in V(i?(G)), edge (. x,y ) is said an edge 
stretching out from d(u). Use G#( u )[x,y;s,t] to denote (x, y)-longest path missing s,t in i9(u), 
where x,y,s,t £ V (i9(u)). 



§2. Main Results with Proofs 

We consider that whether d(And(k)) ( k > 4) is 4-ordered hamiltonian graph or not in this 
section. 

Theorem 2.1 d(And(k)) (k >6) is a 4-ordered hamiltonian graph. 
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The following lemmas are necessary for the proof of Theorem 2.1. 

Lemma 2.2 For any u £ V(And(k))(k > 2), \/x,y £ N(u), there exists a hamiltonian 
cycle C in And(k), s.t. ux £ E(C) and uy £ E(C). 

Proof Let Co is a hamiltonian cycle uo ~ u\ ~ U2 ~ . . . ~ u^k-2 ~ Uq in And(k)(k > 2). 
For u £ V(And(k))(k > 2), Vx,y £ N(u), then we consider the following cases. 

Case 1 x ~ u ~ y on Co- Then C = Co is that so, since Co is a hamiltonian cycle. 

Case 2 x ~ u and u / y on Co or a: / u and u ~ y on Co- If a: ~ u and u y on Co, then 

we can find a hamiltonian cycle C in And{k)(k > 2) according to Lemma 1, that is, 

C = u ~ £ ~ C 0 (a:, y _ ) ~ ~ ~ C 0 (u~,y) ~ y ~ u; 

If x u and u ~ y on Co, then we can find a hamiltonian cycle C in And(k)(k > 2) according 
to Lemma 1.3, that is, 

C = u ~ a; ~ Co (a;, tt + ) ~ u + ~ a; + ~ Co(a; + , y) ~ y ~ u. 

Case 3 a: / u / t/ on Co- Then we can find a hamiltonian cycle C in And{k){k > 2) according 

to Lemma 1.3, that is, 

C = u~a;~y + ~ Co(y + , w - ) ~ ~ a; - ~ Co(aC , n + ) ~ u + ~ Co[x + , y] ~ u. 

For any u £ V (And(k))(k > 2), Lemma 2.2 is true since And(k ) is vertex transitive. □ 

Corollary 2.3 For any two edges which stretch out from any Clique, there exists a hamiltonian 
cycle in t)(And(k)) containing them. 

Lemma 2.4 If k is an odd number, then And(k)(k > 3) can be decomposed into one 1-factor 
k- 1 , 

and — - — 2-factors. 

Proof 3k — 1 is an even number, since k is an odd number. There exists one 1-factor 
M in And(k ) by the definition of And(k). According to Theorem 1.9 and the condition of 
Lemma 2.4 for integers k > 3, And(k) — E{M) is a (k — l)-regular graph with a hamiltonian 
cycle Ci, And(k) — E{M) — E(Ci) is a (k — 3)-regular graph with a hamiltonian cycle C 2 , • • • , 

fc -1 

2 

And(k ) — E(M) — E(Ci) is an empty graph. 

i= 1 

Assume k = 2r + 1 (r £ Z + ), since k is an odd number. First we shall prove the result for 
r = 1, and then by induction on r. If r = 1 (k = 3), it is easy to see that And(k) — E(M) is 
a hamiltonian cycle Cl by Theorem 1.9 and the analysis form of Lemma 2.4 , so the result is 
clearly true. 

Now, we assume that the result is true if r = n(r > 1 ,k = 2n+ 1), that is, And(2n+ 1) can 
be decomposed into one 1-factor and n 2-factors. Considering the case of r = n + l(k = 2n + 3, 
we know And{2n-\-3){And[2{n-\-\) + l}) can be decomposed into one 1-factor and n+ 1 2-factors 
according to the induction. 
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Thus, if k is an odd number, then AncL{k){k > 3) can be decomposed into one 1-factor and 
fc — 1 

— - — 2-factors. □ 

Proof of Theorem 2.1 

d(And(k)) is a hamiltonian graph, since And{k ) is a hamiltonian graph. So there exists 
a hamiltonian cycle Co in d(And(k)) and a hamiltonian cycle Cq' in And(k), such that Co = 
d(Co'), without loss of generality 



Cq = UqU\ . . . W3fc_2«0, 



then 

Co = «0, 1«0,2 • • • • • • Ul.fc • • • W3fc— 2,lW3fc-2,2 • • • U3fc-2,fcW0,l; 

where Uij € V(d(ui)), Ui £ V(And(k)), dA n d(k){ui) = k > 6, i = 0, 1, 2, . . . ,3fc — 2, and 
\ i, uf k V(d(ui)), ufj = Uij+i (1 < j < k - 1) and u~, = u^i-i (2 < l < k). There 
are three cyclic orders \/u a ^,u C) d,u e j,u gt h G V[d(And(k))] according to the definition of the 
ring arrangement of the second kind, as follows: {u a ,b,u C) d,u e j,u g ^h), (u a ,b,u e j,u Ct d,u gt h), 
{.Uaj, Idg.hi Uej) (see Fig.l). Let S — {(u 0)b , Uc,dt U e J, i.Ua,b, U e Jj U c ,d, {.Ua,b, ^c,dt 

u g,hi u ej)}- 



'U'd.b 'U'd.b 'U'd.b 




Fig.l Three cyclic orders 

Now, we show that 4-ordered hamiltonicity of d(And(k)) ( k > 6). In fact, we need to 
prove that a £ S, there exists a hamiltonian cycle containing a. Without loss of generality, 
hamiltonian cycle Co encounters ( u a ,b,u C) d,u e j,u gt h ) in this order. So we just prove: V/3 € 
S\ (u a ,b,u c ^d,u e j, u gt h), there exists a hamiltonian cycle containing /3. 

According to the Pigeonhole principle, we consider following cases. 

Case 1 If these four vertices u a ,b,u C) d,u e j,u gj h are contained in distinct four Cliques of 
d(And(k)), respectively. And Theorem 2.1 is true by the result in [5]. 

Case 2 If these four vertices u a ^, u Ct d, u e j,u g ,h are contained in a same Clique of , d(And(k)), 
then a = c = e = g,b < d < f < h. Let S = {( u a ,b , u a ,d , u a j, u a>l l ), (u a ,b, u a j, tt 0 ,d, u a ,h), ( u a ,b , 

Uaj, U a J, 

(1) For (it a ,6) u a ,d, u a j, u a ,h) € S. Co is the hamiltonian cycle that encounters (u a ,b, u a j, u a j , 
u a ,h ) in this order, clearly. 
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(2) For (u a ,bt u a,f, u at d, u a ,h) € S. We can find a hamiltonian cycle 

C ^'a,d)^a,rf^ a i/^0 (^a,/ 1 (^a,/ ’ 'U J a,h)'U J a,h(-' o('U'a,hi 'U j a,b)U j a,b 

that encounters {u a ,b,Uaj,u a ,d,Ua,h) hr this order. 

(3) For ( Ua,b,u a ,d,u a ,h, Ua,f ) G S. We can find a hamiltonian cycle 

C = U a ,lCo(Ua,l,U~j)u~jU a ,kCo(Ua,k, Uaj)Ua,fd{Ci)(u a J, U a ,l)u a ,l 
that encounters {u a ,b, u a) d, u a ,h , u a j) in this order by Lemma 2.2 and Corollary 2.3 (see Fig. 2). 



c — 



tf(Ci) 



Fig. 2 C = U at iCo(u a ,l,U a j)u a jUa,kCo{u a ,k,Ua,f)u a J'&(Ci)(u a J,U at i)u at i 



Case 3 If these four vertices u a ,b, w c ,d, u e,f, u g,h are contained in distinct two Cliques of 
’• d(And(k )), without loss of generality, we assume that u a ,b,u c ^ G U($(u 0 )) and u e j,u g ,h G 
V(d(u e )) in i}{And(k )) or u a> b,u Ct d,u e j G V(d(u a )) and u g t h G V(d(u g )) in d(And(k)) accord- 
ing to the notations. Let S = {{u a ,b,u a ,d,u e j,u eth ), (u a ,b,u e ,f,u at d,u et h), (u a ,b,u a ,d,u e ,h,u e j)}. 



Subcase 3.1 u a ,b,u c ,d G V(d(u a )) and u e j,u 9i h G V(i9(u e )) in i9(And(k)). 



(1) For (u a ,b, u a ,d, u ej, u et h) G S. Cq is the hamiltonian cycle that encounters {u a ,b,u Ct d, 
u e j,u 9t h) hr this order, clearly. 



(2) For (u a ,b,u e j,u a ,d,Ue t h) G S. Let C\ is a hamiltonian cycle in And(k) or And(k) — 
E(M), Ci is a hamiltonian cycle in And{k ) — E{C\) or And(k) — E(M) — E(Ci)(see Fig. 3). 
Use A(Ci) to denote a cycle that only through two vertices in r?(it,;)(* = 1, 2, . . . , 3fc — 2) and 
related with ■d(C'i), and use A{Ci) to denote the longest cycle missing the vertex on A(C\) 
in d(And(k)) or ^{And^k)) — M ( see Fig. 3). We suppose that Pi = [x,y\, Pi = [p, u a ,b] on 
cycle A{C\) in d(And(k)) or d(And(k)) — M and P 3 = [to, n], P 4 = [s,t] on cycle A{Ci) in 
, d{And{k)) — A(C{) or , d(And(k)) — M — A(C \ ) by Theorem 3^ , the analysis of Lemma 2.4 and 
the definition of CEG (see appendix). Now, we have a discussion about the position of vertex 
x, y , p, s and n in d(And(k)). 
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c r 

Cr 



« o 



.<'31-2 



"•X 



X"' 



vt(C,) 

A(C,) 






<»(U|) 




i-Q<J(«3*-2) 



<?(«-) 







y = UeJ, < 



y = Ue,h, < 



P = Me,/, 

M e ,/ , 

P^U e jA S = U e J,.. 



Fig. 3 

In where, Ci in And(k) or And(k ) — E(M), Ci in And(k) — E(C\) or And{k) — E(M ) — E(Ci), 
.A (Ci) in ’d(And{k)) or d(And(k)) — M, A{C2j in d ( And(k)) — A(C\) or d(And{k)) — A(Ci) — M. 

P = u e<h , (1) 

M e ,fo, (2) 

P 7 ^ M e ,fc, ^ S = M e , h: (3) 

M = U e ,h, (4) 

(5) 

(6) 

(7) 

( 8 ) 

(9) 

(10) 

•E 7^ M a,b, M a,d, < 7& = M e ,/i, , (11) 

(12) 

(13) 

(14) 

V 7^ M e ,/, M e , ft,, S=U e J, (15) 

(16) 

(17) 

P 7^ M e ,/, Me, ft, n = U e ,h, (18) 

(19) 

(20) 

(21) 




n = M e ,/, 

^ 

^ — ^e,h ? 

5 — ^e,/} Tl — 'd'e^hi • 
5 ^ — ^e,/} • 

^ 7^ ^e,/> ^ 7 ^ • 



4- Ordered Hamiltonicity of the Complete Expansion Graphs of Cayley Graphs 



105 



For cases (1) and (2), we can find a hamiltonian cycle 

u a ,bxPi (x, y)ysP i (s , t)tG^ Ua )[t, to; u a , b , x\mP 3 (to, njnG.#^ [n, p; y, s\pP 2 (p , u a ,b)u a ,b 

that encounters (u 0) 6, u e j, u a ,d, in this order. 

For cases (3)-(21), we can find a hamiltonian cycle that encounters (u a ,b, u ej, u a ,d, u e ,h) in 
this order according to the method of (1) and (2). 

(3)For cases (2)-(ll) and (15)-(21), we can find a hamiltonian cycle that encounters 
(u a ,b,Ua,d,u e ^h,u e j) in this order according to the method of Case3.1(2). 

For case (1), we can find a hamiltonian cycle 

u a ,bG$( Ua ) [u a , b , to; t]mP 3 (m, n)nG^ Ue ) [n, p\ y, s]pysPi(s, t)tu a ,b 

that encounters (u a ,b, u a ,d, Ue,h, u ej) in this order. P [ is the path which through the all vertices 
in d(ui)(i = a, . . . , e) and related with Pi(i = 3, 4) in -d(And{k )) — A{C\) or -d{And{k )) — M — 
A(Ci)(see Fig. 4). 
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Fig. 4 

In where, Pi, P 2 in , d(And(k )) or d(And(k)) — M , P 3 , P 4 in -d(And(k)) — A(C\) or •&{And{k)) — 
M — A{C\), P 3 , P4 related with P 3 , P4 in , d(And(k)) — A(C\) or , d(And(k)) — M — A(Ci). 

For 12-14, we can find a hamiltonian cycle that encounters ( u a ,b-,Ua,d,Ue,hiU e j ) in this 
order according to the method of 1 . 

Subcase 3.2 u a , 6 , «c,d, We,/ £ V(d(u a )) and u g ^ £ V (fling)) in fl(And(k)). For all condition , 
we see the result is proved by the method of Subcase 3.1. 

Case 4 If these four vertices u a ,b,u C} d,u e j,u g ^h are contained in distinct three Cliques of 
fl(And(k)). Without loss of generality, we assume that u at b,u Ct d £ V(fl(u a )), u e j £ V(fl(u e )) 
and u 9t h £ V(A( u g)) in fl(And(k)). 

( 1 ) For (u a ,b,Ua,d,u e j,Ug t h) £ S, Cq is the hamiltonian cycle that encounters ( u a ,b,u a ,d , 
u e j,u g ^h) in this order, clearly. 

(2) For (ua,b,Uej,u ai d,Ug t h) £ S. Let Ci is a hamiltonian cycle in And(k) or And(k) — 
E(M), C 2 is a hamiltonian cycle in And(k) — E(C\) or And(k) — E(M) — E(C±), C 3 is a 
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liamiltonian cycle in And(k) — E(C\) — E(C 2 ) or And(k) — E(M) — E(C\) — P(C 2 )(see Fig. 5). 

Use A(Cj ) to denote a cycle that only through two vertices in d{ui){i = 1, 2 , . . . , 3k — 2) and 

related with = 1,2), and use A(C 3 ) to denote the longest cycle missing the vertex 

on A(C\) and A(U 2 ) in d(And(k)) or d(And{k)) — M { see Figure5). We can suppose that 

P\ = [u Ct d, a;], P 2 = [y,u a ,b\ on cycle A(C\) in d(And(k)) or d(And(k)) — M , P 3 = [ m,n ], 

P 4 = \p,q\ on cycle A((7 2 ) in d(And(k)) — A(C\) or r d(And(k)) — M — A(C\) and P 5 = [, s,t ], 

2 2 

Pg = [w, z] on A{C 3 ) in d(And(k)) — A{Ci) or d(And(k)) — M — J2 A(Ci) by Theorem 3^, 

2 — 1 2—1 

the analysis of Lemma 3 and the definition of CEG (see appendix). Now, we have a discussion 
about the position of vertex m, q, x, y , p and n in , d(And(k)). 



x = u g , h ,y / Ug, h , ( 1 ) 

V = u g,h-> ( 2 ) 

772 , q ^ ^a,di < ( P = u g,h-> (3) 

x / u g,hi I 

y T u g,h\ < n = Ug th , (4) 

{ P,n^u g>h . (5) 




Fig. 5 

In where, Ci in And(k) or And(k) — E(M), C 2 in And(k) — E(C\) or And(k) — E(M) — E(C\), 
C 3 in And(k) - P(Ci) - E(C 2 ) or And(k ) - P(M) - E(C 1 ) - P(C 2 ), A(C 1 ) in 0(4nd(fc)) or 
■&(And(k))-M , A(C 2 ) in^Andf*))-^^) or 0(4nd(fc))- A[C{)-M, A(C 3 ) in d(And(k))~- 
A(Ci) - A(<7 2 ) or ti(And(k)) - A(C 1 ) - A(C 2 ) - Af. 

For case (1), if u e j £ V(Pi ) (i = 2,3,4), we can find a hamiltonian cycle that encounters 
{u a ,b, u e j , u gt h) in this order according to the method of Subcase 3. 1,(2). 

If u e j £ V(Pi), we can find a hamiltonian cycle 



u a ,bqPl{q,p)pnP 3 (n, m)mG#( Ua )[m, s ; u a , b, dlsP^s, t)tG#( Ug ) [ t , y,p , n, tyP^y, or 



u a ,bmP^(m, n)npP' A (q, p)qG^ Ua) [q, s; u a ,b, m]sPg(s, t)tG#( Ug ) [t, y; p, n, tjyP^iy, Wa,b)ua,b 
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that encounters (u at b,u e j,u a ,d,Ug t h) hr this order. There exist some vertices which belong to 

a same Clique on Pi, Pi and Pj(i = 3, 4; j = 5,6). And u e j € V(P')(i = 3 or 4). P [ is 

the path which through the all vertices in d(ui)(i = a,...,g) and related with P,(i = 5,6) in 
2 2 

d(And(k)) — A(Ci) or d(And(k)) — M — -A((7j), and missing the vertex on P3, Prefers 

i—1 i=l 

to Figure4). 

For cases (2)-(5), we can find a hamiltonian cycle that encounters (u a ,b,u e j,u a ,d,Ug t h) in 
this order according to the method of (1). 

(3) For cases (l)-(5), we can find a hamiltonian cycle that encounters (u a ,b, u a ,d > u g,h, u e j) 
in this order according to the method of Case 4(2). □ 
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Appendix 

By the theorem 1.9, the analysis of Lemma 2.4, the definition of CEG, And(k) and the parity 
of k(s G Z + ) , we know that 



k = 2s 


And(k) 


i}(And(k)) 


s = 1 


c 5 


C 10 


s = 2 


And( 4) - E(Ci) = C 2 


d(And(4)) - B(Ci) = B(C 2 ) 


s = 3 


And( 6) - E(CT) - E(C 2 ) = C 3 


d(And(6)) - B(Ci) - B(C 2 ) = B(C 3 ) 








s = n 


71—1 

And(2n) - £ E(Ci) = C n 
1 = 1 


71—1 

#(And(2n)) - £ B(Ci) = B(C n ) 

1=1 





108 



Lian Ying, A Yongga, Fang Xiang and Sarula 




V M 

Cl C 2 B(C\) B(C 2 ) 

s=2 




s=3 



If k is odd, it should be illustrated that the M’s selection method, that is, M satisfy 
condition u a ,b,u Cy d,u e j,u gt h & V(M) in , d(And(k)). It can be done, because k > 7. 



k = 2s + 1 


And(k ) 


d(And(k)) 


s = 1 


And{ 3) - E(M) = Ci 


d(And(3)) - M = B(C 2 1) 


s = 2 


And( 5) - E(M) - E(Ci) = C 2 


d(And(5)) - E(M) - B{Ci) = B{C 2 ) 


s = 3 


And{ 7) - E(M) - E(Ci) - E(C 2 ) = C 3 


d(And(7)) - M - B(Ci) - B(C 2 ) = B(C 3 ) 
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§1. Introduction 

Let G be a graph with vertex set V(G) and edge set E(G). A fc-coloring on G is a function 
/ : V(G) — > [1, fe] = {1,2, ••• , k}, such that if uv € E(G),u,v € V(G) then /(it) ^ /(i>). A 
value x{G) = k 1 the chromatic number of G is the smallest positive integer for which G is 
fc-colorable. G is said to be equitably fc-colorable if for a proper fc-coloring of G with vertex 
color class Vi, V 2 • • • 14, then |(|V)| — |V)|)I < 1 for all i,j € [i,k]. Suppose n is the smallest 
integer such that G is equitably fc-colorable, then n is the equitable chromatic number, % = (G), 
of G. 

The notion of equitable coloring of a graph was introduced in [6] by Meyer. Notable work on 
the subject includes [7] where outer planar graphs were considered and [8] where general planar 
graphs were investigated. In [1] equitable coloring of the product of trees was considered. Chen 
et al. in [2] showed that for m,n > 3, x = (C m x C n = 2) if mn is even and x = (C m x C„ = 3) 
if mn is odd. Recent work include [4], [5]. Furmanczyk in [3] discussed the equitable coloring 
of product graphs in general, following [2], where the authors separated the proofs of mn into 
various parts including the following: 

1. m,n odd with n = 0 mod 3 

2. m, n odd, with 

(a) either m or n, say n satisfying n-l = 0 mod 3 



1 Received December 8, 2012. Accepted March 16, 2013. 




110 



Tayo Charles Adefokun and Deborah Olayide Ajayi 



(b) either to or n, say n satisfying n — 2 = 0 mod 3. 

In this paper we present equitable coloring schemes which 

1. improve the proof in ( b ) above and 

2. can be employed in developing the equitable 3-coloring for C m x C n with mn odd. 



§2. Preliminaries 



Let G\ and G 2 be two graphs with V{G\) and E{G\) as the vertex and edge sets for G\ respec- 
tively and V{G 2 ) and E{G 2 ) as the vertex and edge sets of G 2 respectively. The weak product 
of G± and G 2 is the graph G\ x G 2 such that V (G\ x G 2 ) = {(u, v) = u € V (G)ancl u G V ( G 2 )} 
and E(G\ x G 2 ) = 

{(uiv\)(u 2 v 2 ) : u\u 2 G E(G i)and v\v 2 G E(G 2 )} . A graph P m = UqU\u 2 ■ ■ -u m - 1 is a path of 
length m — 1 if for all Ui, Vj G V ^ j. A graph C m = uqU\u 2 • • ■ u m -\ is a cycle of length 
to if for all Ui, Vj G V ( C m ),i ^ j and uou m -i G E(C m ). 

The following results due to Chen et al gives the equitable chromatic numbers of product 
of cycles. 



Theorem 2. 1 ( [2] ) Let m,n > 3. Then 



X=(C m x C n ) = 



2 


if mn 


is 


even 


3 


if mn 


is 


odd. 



We require the following lemma in the main result. 



Lemma 2.2 Let n be any odd integer and let n— 1 = 0 mod 3. Then n — 1 = 0 mod 6. 

Proof Since n is odd, then there exists a positive integer to, such that n = 2 m + 1. Now 
since n is odd then, n — 1 is even. Let 2 in = 0 mod 3. Clearly, n > 3. Now 2m = 3 k where k 
is an even positive integer. Thus 2m = 3(2 k') for some positive integer k' and thus 2m = 6 k' . 
Hence n — 1 = 6k' . □ 



§3. Main Results 

In this section, we present the algorithms for the equitable 3-coloring of C m x C n with where 
to and n are odd with say n — 1 = 0 mod 3 and n — 2 = 0 mod 3. 

Algorithm 1 Let C m x C n be product graph and let mn be odd, with n — 1 = 0 mod 3. 
Step 1 Define the following coloring for UiVj G V(C m xC„). 

! a 2 for {UiVj : j G [n — 1]; j > 5; j + 1 = 0 mod 3} 

Q'i for {uiVj : j G [n — 1]; j + 2 = 0 mod 3} U {uiv 2 : i G [to — 1]} 

c *3 for {uiVj : j G [n — 1]; j > 6; j = 0 mod 3} U {ujVi, i G [to — 1]} . 
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Step 2 For all UiVo;i G [2], define the following coloring: 



( a ) 

(b) 



f(uiV o) = 



f(uiV 3 ) = 



cci for i = 1 
0 L 2 for * = 0, 2 

q .2 for i = 1 , 2 
0:3 for i = 0 



Step 3 Repeat Step 2(a) and Step 2(b) for all Uiv 0 and UiV 3 for each i G [x, x + 2] where 
x = 0 mod 3. 



Proof of Algorithm 1 Suppose n is odd and — 1 = 0 mod 3. From Lemma 2.2 above, 
n — 1 = 0 mod 6 and consequently, n — 4 = 0 mod 3. Suppose = n' , where n is a 
positive integer. Let P m x P„_ 4 be a subgraph of P m x P n , where P„_ 4 = V4V5 ■ ■ For 

all mvj G V(P m x P n _ 4 ), let 



! a± for {uiVj : j G [n — 1], j + 2 = 0 mod 3} 

0.2 for {u^j : j G [n — 1], j > 5; j + 1 = 0 mod 3} 

0:3 for {uiVj : j G [n — 1]; j > 6; j = 0 mod 3} . 

From f(uiVj) defined above, we see that P m x P„_ 4 is equitably 3-colorable with color 
set {011,0:2,0:3} = [1,3], where |y ai | = |ya, 2 | = \V a3 \ = mn'. Next we show that there exists 
a 3-coloring of P m x P 4 that merges with P m x P„_ 4 whose 3-coloring is defined by f{uiVj) 
above. First, let F(P 3 x P 4 ) be the 3- coloring such that 



0:2 


a 3 


ai 


at2 


P(P 3 x P 4 ) = ai 


0:3 


ai 


0:2 


0:2 


0:3 


ai 


0:3 



From F(P3 x P 4 ) we observe for all j G [3], that for F(uoVj) C P(P3 x P 4 ), \V ai \ = 
l,|fo Q2 | = l,|y« 3 | = 2; for F(u lVj ) C P(P 3 x P 4 ), |V^J = 2,|V aa | = 1, |L^ 3 | = 1; and for 
F[uoVj) C P(P 3 x P 4 ), |fo Ql | = 1, \V aa \ = 2, \V a3 \ = 1. 

We observe, over all, that for F(P 3 x P 4 ), |y ai | = |y a2 | = IFo^l = 4. These confirm that 
P3 x P 4 is equitably 3-colorable at every stage of i G [2] and that F(P 2 x P 4 ) C F(P 3 x P 4 ) is 
an equitable 3-coloring of P2 x P 4 for both P2 x P 4 C P3 x P 4 . Now the equitable 3-coloring of 
Pm x P 4 is now obtainable by repeating F(P 3 x P 4 ) at each interval [x, x+2], where x = 0 mod 3, 
until we reach m. Clearly, F(uiV 3 )nF ( 111 X 4 ) = 0 since a\ ^ F(uiV 3). Thus P m x P n is equitably 
3-colorable based on the colorings defined earlier. Likewise, F(mv 0) D F(inu n - 1) = 0 since 
a 3 £ F(mv 0). Thus P m x C„ is equitably 3-colorable based on the coloring defined above for 
Pm X P n . 

Finally, for any m > 3, the equitable 3-coloring of P m x P„_ 4 with respect to F(P m x P„_ 4 ) 
above is equivalent to the equitable 3-coloring of C m x C'„_ 4 since UiVjUiVj+i ^ E(P m x P m _ 4 ) 
for all j G [n — 5]. Also, for m > 3 the equitable 3-coloring of P m x P 4 with respect to 
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F{P m x P 4 ) above is equivalent to the equitably 3- coloring of C m x C 4 by mere observation. 
Thus, C m x C n is equitably 3- colorable or all positive integer m and odd positive integer n 
such that n — 1 = 0 mod 3. 

Algorithm 2 Let to or n, say n be odd such that n — 2 = 0 mod 3. 

Step 1 Define the following coloring: 

{ cti for {uiVj : j £ [n — 1] , j + 1 = 0 mod 3} 

a 2 for {u^j : j £ [n — 1], j = 0 mod 3} 

0:3 for {u^j : j £ [n — 1], j — 1 = 0 mod 3} 

Step 2(a) For all i £ [2], let f(uiV 0 ) = 01 , 02,01 respectively oi,o 2 £ [2]. 

Step 2(b) For all i £ [2], let f(uiv 1 ) = 03 , o 2 , 03 respectively, 03 £ [2]. 

Step 3 Repeat step 2(a) and Step 2(b) above for all i £ [x,x + 2], where x is a positive 
integer and x = 0 mod 3. 

Proof of Algorithm 2 Let n be odd and let n— 2 = 0 mod 3. By f{uiVj ) in step 1, P m x P„_ 2 , 
where P„_ 2 = V 2 V 3 ■ ■ -v n -i, is equitably 3-colorable with |V ai | = \V a2 \ = |V a3 | = inn" where 
n" = - ^ and F(iqu 2 ) fl F{ui.v n - 1 ) = 0 for all i £ [m — 1]. Now, let 



Oi 03 

P(P 3 x P 2 ) = a 2 a 2 

Ol 03 

It is clear that F(P 3 x P 2 ) above follows from the coloring defined in step 2 of the algorithm 
and that F(P 3 x P 2 ) is an equitable 3-coloring of P3 x P 2 where \V ai \ = \V a2 \ = \V a3 1 = 2. It is 
also clear that F(P 3 x P 2 ) has an equitable coloring at P\ x P 2 with \V ai \ = 1, |Fo, 2 1 = 0, \V a3 \ = 1 
and at P 2 x P 2 with |V ai | = l,|Fa 2 | = 2 ,|Fq, 3 | = 1. Now, let with x = 0 mod 3. For all 
x € [to — 1], let f(u x Vj) = 01 , 0:3 for both j = 0,1 respectively; for x + 1 € [m — 1], let 
f(u x +iVj) = o 2 , for j — 0, 1 and for x + 2 £ [m — 1], let f(u x + 2 Vj) = 01, 03 for j = 0, 1. With 
this last scheme, we have P m x P 2 that has an equitable 3- coloring for any value of m. 

Finally, we can see that P m x P 2 , for any to, so equitably, 3-colored merges with P m x P „_ 2 
that is equitably 3-colored earlier by f(iiiVj), such that F(uiVi) nP(ujU 2 ) = 0 for all i £ [m— 1] 
(by a similar argument as in the proof of Algorithm 1) and P(iquo) l~l P(iqu n _i) = 0 for all 
i £ [to — 1] (by a similar argument as in the proof of Algorithm 1). □ 

Likewise C m x C n is equitable 3-colorable (by a similar argument as in the proof of Al- 
gorithm 1). Therefore, C m x C n is equitably 3-colorable for any m > 3 and odd n, such that 
— 2 = 0 mod 3. 



§4. Examples 

In Fig.l, we demonstrate how our algorithms equitably color graphs C 5 x C 5 and C 5 x C 7 , 
which are two cases that illustrate n — 2 = 0 mod 3 and n — 1 = 0 mod 3 respectively. In the 
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first case, we see that x=(Cs x C 5 ) = 3, with \Vi\ =8 |V^| = 9 and | V 3 1 = 8 and in the second 
case, x=(C 5 x C 7 ) = 3, with \Vi\ = 12 |1^| = 11 and | V 3 1 = 12. (Note that the first coloring 
takes care of the third instance in subcase 2.4 of [2] where it is a special case.) 




Fig.l Equitable coloring of graphs C 5 x C 5 and C 5 x C 7 
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In this short communication we rectify certain errors which are in the paper, On Set-Semigraceful 
Graphs, International J. Math. Combin., Vol. 2(2012), 59-70. The following are the correct ver- 
sions of the respective results. 

Remark 3.2 (5) The Double Stars ST(m, n) where \V\ is not a power of 2, are set-semigraceful 
by Theorem 2.13. 

Remark 3.5 (3) The Double Stars ST(m,ri) where m is odd and m + n + 2 = 2 l , are not 
set-semigraceful by Theorem 2.12. 

Delete the following sentence below Remark 3.9: ”In fact the result given by Theorem 3.3 
holds for any set-semigraceful graph as we see in the following” . 

Theorem 4.8([3]) Every graph can be embedded as an induced subgraph of a connected set- 
graceful graph. 

Since every set-graceful graph is set-semigraceful, from the above theorem it follows that 

Theorem 4.8 A Every graph can be embedded as an induced subgraph of a connected set- 
semigraceful graph. 

However, below we prove: 

Theorem 4.8 B Every graph can be embedded as an induced subgraph of a connected set- 
semigraceful graph which is not set-graceful. 

Proof Any graph H with o(H) < 5 and s(H) < 2 and the graphs P 4 , PiUA'i, P 3 UA 2 and 
P5 are induced subgraphs of the set-semigraceful cycle C\q which is not set-graceful. Again any 

1 Received January 8, 2013. Accepted March 22, 2013. 
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graph H' with 3 < o(H') < 5 and 3 < s(H') < 9 can be obtained as an induced subgraph of 
Hi V K\ for some graph Hi with o(Hi) = 5 and 3 < s(Hi) < 9. Then 3 < log 2 (\E(Hi V K{) \ + 
1) < 4, since 8 < s(H i V A'i) < 15 and hence Hi V Ki is not set-graceful. By Theorem 2.4, 

4 = riog 2 (| E(Hi V Ki ) | + l)] < 7 {Hi V K x ) 

< 7(AT 6 ) (by Theorem 2.5) 

= 4 (by Theorem 2.19) 

So that Hi V K\ is set-semigraceful. Further, note that K 5 is set-semigraceful but not set- 
graceful. 

Now let G = (V,E); V = {17 , . . ., v n j be a graph of order n > 6. Consider a set- 
indexer g of G with indexing set X = {27 , . . . ,x n } defined by g(vf) = {a;,}; 1 < i < n. Let 
S = {g(e) : e £ E} U {g(v) : v G V}. Note that IS 1 ! = \E\ +n. Now take a new vertex u and join 

with all the vertices of G. Let m be any integer such that 2" -1 < m < 2 n — (\E\ +n+ 1). Since 
ti(ti — l) 

\E\ < and n > 6, such an integer always exists. Take m new vertices u\, . . . , u m and 

join all of them with u. A set-indexer / of the resulting graph G' can be defined as follows: 

/(«) = 0, f(vi)=g{vi); 1 <i<n. 

Besides, / assigns the vertices u\, . . . ,u m with any m distinct elements of 2 X \ (S U 0). 
Thus, 7 (G') < n. But we have 2" > \E\ + n + m + 1 > m > 2 n ~ 1 so that 7 (G 1 ) > n, by 
Theorem 2.4. Hence, 

log 2 (|A(G')| + 1) < [log 2 (|A(G')| + 1)1 = n = 7 {&). 

This shows that G' is set-semigraceful, but not set-graceful. □ 

Corollary 4.16 The doiible fan Pk V A' 2 where k = 2 n — m and 2” > 3 m; n > 3 is set- 
semigraceful. 

Proof Let G = Pk V A' 2 ; K 2 = {u\,U 2 )- By Theorem 2.4, 7 (G) > [log 2 (|A| + 1)] = 
|4og 2 (3(2™ — m) + l)] = n + 2. But, 3 in < 2" =>■ m < 2" _1 — 1. Therefore, 

2” - (2" _1 - 2)) < 2" - m < 2" - 1 
=>• 2 n ~ 1 + 1 < 2 n - to - 1 < 2” - 2 
=> 2 n_1 + 1 < k - 1 < 2 n - 2; k = 2 n -m 
=> 2 n ~ 1 + 1 < |A(P fc )| < 2™ 

=> flog 2 (|A(Pfc)| + 1)1 = n 
=> 7 (Pfc) = n 

since Pk is set-semigraceful by Remark 3.2(3). □ 

Let / be a set-indexer of Pk with indexing set X = {27 , . . . , x n }. Define a set- indexer g of 
G with indexing set Y = X U {x n +i,x n + 2 } as follows: 

g(v) = f(v) for every v G V{P k ), g(ui) = {2:„ + i} and g(u 2 ) = {x n+2 }. 
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Corollary 4.17 The graph AG j2 "-i V K 2 is set-semigraceful. 

Proof The proof follows from Theorems 4.15 and 2.33. □ 



Theorem 4.18 Let Ck where k = 2 n — in and 2 n + 1 > 3 m; n > 2 be set-semigraceful. Then 
the graph Ck V K 2 is set-semigraceful. 

Proof Let G = Ck V I < 2 ; K 2 = (wi,W 2 )- By theorem 2.4, 7 (G) > [log 2 (|A| + 1)] = 
|4og 2 (3(2™ — m ) + 2)] = n + 2. But, 3 m < 2” + 1 => in < 2" _1 . Therefore, 

2 n - (2" _1 - 1)) < 2 n - m < 2" 

=>• 2 n ~ 1 + 1 < k < 2 n - k = 2 n — m 
=> 2 n ~ 1 + 1 < \E(C k )\ < 2" 

=>• r io g 2 (l E (Ck)\ + 1)1 = n 

=> 7(Cfc) = n 

since Ck is set-semigraceful. □ 

Let / be a set-indexer of Ck with indexing set X = {xi, ... ,x n }. Define a set-indexer g of 
G with indexing set Y = X U {x n +i,x n + 2 } as follows: 

g(v ) = f{v) for every v G V(C k ), g{uf) = {x n+ i} and g{u 2 ) = {x n+ 2 }- 



Corollary 4.21 W n where 2 m — 1 < n < 2 m + 2 m 1 — 2; m > 3 is set-semigraceful. 

Proof The proof follows from Theorem 3.15 and Corollary 4.20. □ 

2” _1 

Theorem 4.22 If W 2k where — — — < k < 2 n ; n > 4 is set-semigraceful , then the gear graph 
of order 2k + 1 is set-semigraceful. 

Proof Let G be the gear graph of order 2k + 1. Then by theorem 2.4, 



since 



Thus 



|4og 2 (3fc + 1)] < 7 (G) < 7 (W 2 fc) (by Theorem 2.5) 
= [log 2 (4fc + 1 )] (since W 2 k is set — semigraceful) 
= (log 2 (3fc + 1)] 



on— 1 

— — < k < 2 n ~ 2 => 2 n ~ 1 < 3 k < 4 k < 2 ” 

O 

=> 2 " _1 + 1 < 3fc + 1 < 4fc + 1 < 2”. 



7 (G) = riog 2 (l^l + 1)1 ■ 



So that G is set-semigraceful. 



□ 




Your time is limited, so don’t waste it living someone else’s life. 

By Steve Jobs. 
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On Smarandache Multispace and Multistructure 

Organized by Dr.Linfan Mao, Academy of Mathematics and Systems, Chinese Academy of 
Sciences, Beijing 100190, P.R.China. In American Mathematical Society’s Calendar website: 

http:/ / www. ams. org /meetings /calendar/ 201 3-jun28-30J)eijingl 001 90. html 

June 28-30, 2013, Send papers by June 1, 2013 to Dr.Linfan Mao by regular mail to the above 
postal address, or by email to maolinfan@163.com. 

A Smarandache multispace (or S-multispace) with its multistructure is a finite or infinite 
(countable or uncountable) union of many spaces that have various structures. The spaces 
may overlap, which were introduced by Smarandache in 1969 under his idea of hybrid science: 
combining different fields into a unifying field, which is closer to our real life world since we live 
in a heterogeneous space. Today, this idea is widely accepted by the world of sciences. 

The S-multispace is a qualitative notion, since it is too large and includes both metric 
and non-metric spaces. It is believed that the smarandache multispace with its multistructure 
is the best candidate for 21st century Theory of Everything in any domain. It unifies many 
knowledge fields. A such multispace can be used for example in physics for the Unified Field 
Theory that tries to unite the gravitational, electromagnetic, weak and strong interactions. 
Or in the parallel quantum computing and in the mu-bit theory, in multi-entangled states 
or particles and up to multi-entangles objects. We also mention: the algebraic multispaces 
(multi-groups, multi-rings, multi-vector spaces, multi-operation systems and multi-manifolds, 
geometric multispaces (combinations of Euclidean and non-Euclidean geometries into one space 
as in Smarandache geometries), theoretical physics, including the relativity theory, the M-theory 
and the cosmology, then multi-space models for p-branes and cosmology, etc. 

The multispace and multistructure were first used in the Smarandache geometries (1969), 
which are combinations of different geometric spaces such that at least one geometric axiom 
behaves differently in each such space. In paradoxism (1980), which is a vanguard in literature, 
arts, and science, based on finding common things to opposite ideas, i.e. combination of con- 
tradictory fields. In neutrosoplry (1995), which is a generalization of dialectics in philosophy, 
and takes into consideration not only an entity < A > and its opposite < AntiA > as dialec- 
tics does, but also the neutralities jneutA^ in between. Neutrosophy combines all these three 
< A >, < AntiA >, and < neut.A > together. Neutrosophy is a metaphilosoplry, including 
neutrosophic logic, neutrosophic set and neutrosophic probability (1995), which have, behind the 
classical values of truth and falsehood, a third component called indeterminacy (or neutrality, 
which is neither true nor false, or is both true and false simultaneously - again a combination 
of opposites: true and false in indeterminacy). Also used in Smarandache algebraic structures 
(1998), where some algebraic structures are included in other algebraic structures. 

All reviewed papers submitted to this conference will appear in its Proceedings, published 
in USA this year. 




March 2013 




Contents 

Global Stability of Non-Solvable Ordinary Differential Equations 

With Applications BY LINFAN MAO 01 

m th -Root Randers Change of a Finsler Metric 

BY V.K.CHAUBEY AND T.N.PANDEY 38 

Quarter-Symmetric Metric Connection On Pseudosymmetric Lorentzian 

a-Sasakian Manifolds BY C.PATRA AND A.BHATTACHARYYA 46 

The Skew Energy of Cayley Digraphs of Cyclic Groups and Dihedral 

Groups BY C.ADIGA, S.N.FATHIMA AND HAIDAR ARIAMANESH 60 

Equivalence of Kropina and Projective Change of Finsler Metric 

BY H.S.SHUKLA, O.P.PANDEY AND B.N. PRASAD 77 

Geometric Mean Labeling Of Graphs Obtained from Some Graph 

Operations BY A.DURAI BASKAR, S.AROCKIARAJ AND B.RAJENDRAN 85 

4-Ordered Hamiltonicity of the Complete Expansion Graphs of 

Cayley Graphs BY LIAN YING, A YONGGA, FANG XIANG AND SARULA .... 99 

On Equitable Coloring of Weak Product of Odd Cycles 

BY TAYO CHARLES ADEFOKUN AND DEBORAH OLAYIDE AJAYI 109 

Corrigendum: On Set- Semigraceful Graphs 

BY ULLAS THOMAS AND SUNIL C MATHEW 114 



An International Book Series on Mathematical Combinatorics 



ISBN 9781599732183 




9 




